1. 오늘의 몰입
주요 목표
- 코딩 테스트: 백준 골드 티어 DP(동적계획법) 유형 집중 풀이
- 호텔 (1106), 사전 (1256) 풀이 및 코드 최적화
- 기술 면접: 자료구조 핵심 개념 정리 및 블로그 정리
달성률: 100% (문제 풀이 완료, 개념 정리 포스팅 발행 완료)
2. 오늘의 난관
- 백준 1256번 ‘사전’: 단순 조합으로 구하려고 하니 메모리 초과가 발생했다. 2차원 DP 테이블을 사용할 때도 모든 문자 조합을 만들려고 시도하다가 메모리 한계에 부딪혔다.
- 백준 1106번 ‘호텔’: 비용과 손님(아이템)의 루프 순서를 어떻게 정하느냐에 따라 DP 메커니즘이 완전히 바뀐다는 점을 몸소 체감하며 시간을 제법 썼다.
3. 배움과 기록
- DP의 루프 순서: 반복문의 순서가 순열과 조합을 가른다는 것을 명확히 이해했다. 이 내용은 잊지 않기 위해 메인 블로그에 따로 정리해 두었다.
👉 루프 순서에 따른 배낭 문제의 차이 - K번째 문자열 찾기: 메모리 제한을 피하기 위한 Counting DP 기법을 익혔다.
👉 메모리 초과를 피하는 K번째 문자열 탐색 기법 - 면접 대비: 시간 복잡도와 자료구조 관련 내용을 다시 한번 정리했다.
👉 자료구조와 개념 정리
4. 내일의 다짐
- DP 패턴 문제 풀이 속도를 올릴 수 있도록 지속적으로 풀이한다.
- CS 전공 지식 중 ‘운영체제’ 파트 목차를 잡고 정리를 시작한다.