Dynamic Programming

2026년 10월 1일Direct Play

숫자합 퍼즐: 판을 거꾸로 만들면 시작하자마자 막히지 않는다

Direct Play 숫자합 퍼즐이 합이 목표인 조합을 먼저 만들고 판을 채우는 방식, 부분집합 합 DP로 종료를 판정하고 힌트를 찾는 방법, 그리고 완벽한 클리어가 보장되지 않는 이유를 코드로 설명합니다.