오일러 경로 vs 해밀턴 경로 쉽게 이해하기
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
-
-
DAG DP 쉽게 이해하기
DAG DP를 쉽게 설명합니다. 위상 정렬 뒤에 DP가 붙는 순간 왜 막히는지, 상태 정의를 어떻게 잡아야 하는지, 값 전파와 최장 경로 예시를 코딩테스트 기준으로 단계적으로 정리합니다.
-
배낭 문제, 왜 대표 DP일까
배낭 문제가 왜 대표 DP 예제인지 쉽게 설명합니다. 0/1 Knapsack에서 상태 정의, 점화식, 1차원 최적화와 완전 배낭과의 차이까지 코딩테스트 기준으로 정리합니다.
-
모노톤 큐란 무엇인가: 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 다시 등장할까
모노톤 큐를 쉽게 설명합니다. 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 필요한지, 일반 deque와 무엇이 다르고 어떤 후보를 버려야 하는지 코딩테스트 기준으로 정리합니다.
-
LIS는 왜 이분 탐색으로 풀릴까: 가장 긴 증가 부분 수열을 DP보다 빠르게 이해하는 법
LIS를 쉽게 설명합니다. 가장 긴 증가 부분 수열 문제에서 왜 이분 탐색이 등장하는지, DP와 무엇이 다르고 tails 배열이 어떤 의미인지 코딩테스트 기준으로 정리합니다.
-
펜윅 트리 vs 세그먼트 트리: 코딩테스트에서 무엇이 더 구현하기 쉬울까
펜윅 트리와 세그먼트 트리 차이를 쉽게 설명합니다. 둘 다 구간 문제에 쓰이지만 어떤 상황에서 더 가볍고, 언제 세그먼트 트리가 더 일반적인지 코딩테스트 기준으로 정리합니다.
