DP 점화식 세우는 법: 상태 정의가 먼저이고 공식은 그 다음인 이유
DP 점화식을 외우기보다 상태 정의, 선택지, 이전 상태, 초기값, 순회 방향으로 세우는 방법을 코딩테스트 예제로 정리합니다.
-
-
동적 계획법(DP) 쉽게 이해하기: 점화식은 아는데 왜 문제를 못 풀까
동적 계획법(DP)을 쉽게 설명합니다. 점화식은 알겠는데 문제에 적용이 안 되는 이유를 상태 정의, 중복 부분 문제, 점화식 설계 흐름 중심으로 정리합니다.
-
애드혹 알고리즘 대표문제 풀이: 요세푸스 문제는 왜 시뮬레이션보다 규칙 찾기가 중요할까
요세푸스 문제는 처음엔 시뮬레이션이 자연스럽지만, 입력이 커질수록 제거 뒤 남은 구조를 다시 보는 규칙 관찰이 더 중요해집니다. 작은 예시, 점화식, k=2 패턴까지 쉽게 정리합니다.
