백트래킹 문제를 만나면 먼저 확인할 3가지 — 가지치기 감각 잡기백트래킹이 통하는 문제인지 판단하는 기준과, 부분 해 구성·유효성 검사·종료 조건을 어떻게 잡아야 하는지 정리합니다.