DP 점화식 세우는 법: 상태 정의가 먼저이고 공식은 그 다음인 이유
DP 점화식을 외우기보다 상태 정의, 선택지, 이전 상태, 초기값, 순회 방향으로 세우는 방법을 코딩테스트 예제로 정리합니다.
DP 점화식을 외우기보다 상태 정의, 선택지, 이전 상태, 초기값, 순회 방향으로 세우는 방법을 코딩테스트 예제로 정리합니다.
KMP 알고리즘에서 pi 배열이 왜 필요한지, prefix와 suffix를 이용해 불일치 후 다시 비교하지 않는 원리를 예제로 설명합니다.
브루트포스와 백트래킹 차이를 쉽게 정리합니다. 모든 후보를 끝까지 보는 완전탐색과 중간에 가지를 자르는 탐색 전략이 언제 갈리는지 코딩테스트 기준으로 설명합니다.
백트래킹이란 무엇인가를 코딩테스트 기준으로 쉽게 정리합니다. DFS와의 차이, 가지치기, 복구, 순열과 N-Queen 같은 대표 예시까지 단계적으로 설명합니다.
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
비트마스킹을 쉽게 설명합니다. 부분집합, 방문 상태, 토글 문제에서 왜 비트로 상태를 표현하는지, 코딩테스트 기준으로 정리합니다.