[D+1] DP문제 풀이 | 자료구조 정리
[D+1] 백준 1106번(호텔)과 1256번(사전)을 풀며 겪은 메모리 초과 문제와 해결 과정을 기록합니다. 단순 조합 구현의 한계를 넘어 Counting DP를 적용하는 방법, 그리고 배낭 문제(Knapsack)에서 루프 순서가 순열과 조합의 차이를 어떻게 만드는지 정리했습니다. 또한 기술 면접 대비를 위해 자료구조의 핵심 개념과 시간 복잡도를 정리했습니다.
TIL
[D+1] 백준 1106번(호텔)과 1256번(사전)을 풀며 겪은 메모리 초과 문제와 해결 과정을 기록합니다. 단순 조합 구현의 한계를 넘어 Counting DP를 적용하는 방법, 그리고 배낭 문제(Knapsack)에서 루프 순서가 순열과 조합의 차이를 어떻게 만드는지 정리했습니다. 또한 기술 면접 대비를 위해 자료구조의 핵심 개념과 시간 복잡도를 정리했습니다.