경우의 수 계산하기 1. 완전탐색을 설계 1) 모든 선택지를 포함 2) 두 개 이상의 선택지에 포함되지 않음 2. 이전 조각에서 결정한 것들에 대한 입력을 없애거나 줄임. 남아 있는 조각들을 고르는 경우의 수만 반환 3. 메모이제이션