슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
-
-
DP 점화식 세우는 법: 상태 정의가 먼저이고 공식은 그 다음인 이유
DP 점화식을 외우기보다 상태 정의, 선택지, 이전 상태, 초기값, 순회 방향으로 세우는 방법을 코딩테스트 예제로 정리합니다.
-
KMP 알고리즘의 pi 배열은 왜 필요한가: 문자열 매칭에서 다시 비교하지 않는 법
KMP 알고리즘에서 pi 배열이 왜 필요한지, prefix와 suffix를 이용해 불일치 후 다시 비교하지 않는 원리를 예제로 설명합니다.
-
브루트포스와 백트래킹 차이: 완전탐색을 언제 줄일 수 있을까
브루트포스와 백트래킹 차이를 쉽게 정리합니다. 모든 후보를 끝까지 보는 완전탐색과 중간에 가지를 자르는 탐색 전략이 언제 갈리는지 코딩테스트 기준으로 설명합니다.
-
백트래킹이란 무엇인가: DFS와 헷갈릴 때 어디서부터 다르게 봐야 할까
백트래킹이란 무엇인가를 코딩테스트 기준으로 쉽게 정리합니다. DFS와의 차이, 가지치기, 복구, 순열과 N-Queen 같은 대표 예시까지 단계적으로 설명합니다.
-
오일러 경로 vs 해밀턴 경로 쉽게 이해하기
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
