경우의 수 탐색하기

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