Til 썸네일형 리스트형 [TIL] 백준 1406번: 에디터 (Python) - 연결리스트로 풀기 문제 링크: https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 풀이 방법 다른 사람들의 풀이를 보면 두 개의 스택을 이용하는 방법이 많은데, 현재 공부 중인 바킹독 시리즈에서 연결 리스트 문제로 분류되어있어 연결리스트로 구현하여 제출하였다. 그냥 리스트를 사용하는 것보다 insert시에 시간이 O(N)이 아닌 O(1)이라 문제의 빡빡한 시간 제한을 통과할 수 있으며, 연결리스트 내의 다양한 메서드를 구현할 수 있지만 문제에서 필요로하는 최소한의 요.. 더보기 [TIL] 백준 13300번: 방 배정 (Python) - 시간 복잡도 O(N)으로 풀기 문제 링크: https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 풀이 방법 남학생 여학생 배열 생성 각 학년 인덱스에 대해 인원 저장 (0번 ~ 5번: 1학년 ~ 6학년) 두 배열을 이어 붙여 loop돌며 K로 나누어 떨어지면 몫 만큼, 나머지가 있을경우 몫 + 1 만큼 방 수 증가 남학생 (1학년 ~ 6학년) 0 0 0 0 0 0 여학생 (1학년 ~ 6학년) 0 0 0 0 0 0 예제 입력2에 대한 결과는 아래와 같다... 더보기 [WIL] 2021년 9월 넷째 주/ 10월 첫째 주 WIL 9월 넷째 주의 절반은 추석과 함께 실종되어버렸다. 그리하여.. 9월 넷째 주 WIL은 아래 세 게시글로 스무스하게 대체하려고 한다. [Python] Beutiful Soup4 - decompose() 와 extract() [Spark] SQL - explode()를 사용하여 list 형태의 Row 분리하기 [Spark] SQL - 두 컬럼을 병합하여 새로운 Dataframe 만들기 📝 10월 5일 (화) ▪️NLP - Word2Vec 모델 Load 시 UnicodeDecodeError UnicodeDecodeError: 'utf8' codec can't decode byte 0x80 in position 0: invalid start byte 해결 KeyedVectors.load_word2vec_for.. 더보기 [WIL] 2021년 9월 셋째 주 WIL 📝 9월 13일 (월) ▪️ MediaWiki 미디어위키 텍스트 원문 보기 원래 주소 뒤에 action=raw를 추가 https://도메인/wiki/글제목?action=raw Ex) 위키백과의 삼성 갤럭시 버즈 페이지 ?action=raw를 추가하여 원문 확인한 결과 https://ko.wikipedia.org/wiki/삼성_갤럭시_버즈?action=raw Ref. https://zetawiki.com/wiki/미디어위키_텍스트_원문_보기 wiki extractor에서 개체명의 language템플릿을 보존하여 text 추출하기 wiki extractor를 이용하여 plain text 추출 시 개체명의 외국어 명이 담긴 language template은 제거되어버리는 issue가 있었다. 삼성 갤럭시 버즈.. 더보기 [WIL] 2021년 9월 둘째 주 WIL 📝 9월 6일 (월) ▪️ Tistory 커스터마이징 하이퍼링크 색상 설정 내 티스토리의 하이퍼링크는 링크답지가 않았기 때문에.... 스킨 편집 > CSS > 맨 아래에 코드를 추가해주었다. .entry-content a { color: #0366d6 !important; text-decoration: none; # 밑줄 추가하고 싶다면 none -> underline } .entry-content a:hover { color: #0366d6 !important; } 인라인 코드 테마 설정 인라인 코드 또한 정말 자기 주장이 없었다. 스킨 편집 > CSS > html, body { } 아래에 코드를 추가해주었다. code { background-color: #272822; color: #f8f8f2; p.. 더보기 [WIL] 2021년 9월 첫째 주 WIL 📝 8월 30일 (월) ◾️ Boj 알고리즘 단계별 - 함수 (Github TIL 레포 - 함수) 155962_정수N개의합 4673_셀프넘버 ◾️ AWS 무료 티어 시작하기 사이드 프로젝트였던 서비스의 모델을 개선시키고 웹앱으로 배포까지 진행시키기 위해 클라우드 서비스를 이용해보고자함 무료로 시작 할 수 있는 AWS의 EC2(Elastic Compute Cloud) 인스턴스를 생성하고 SSH를 통해 접근 (게시글로 이동) Ref. 초보자를 위한 aws웹구축 웹서버 아키텍처 소개 AWS 시작하기 - 기본 웹 애플리케이션 구축 ◾️ 코드 리팩토링 main에서는 중요한 프로세스만 확인할 수 있도록 특정 기능은 따로 파일을 분리해서 관리 다른 모듈 import시 전체 * 보다는 해당 파일에서 사용하고자하는 모듈.. 더보기 이전 1 다음
