(알고리즘) 경우의 수 계산하기.

<경우의 수 계산하기>

1. 모든 답을 직접 만들어서 세어보는  완전 탐색 알고리즘을 설계합니다. 이때 경우의 수를 제대로 세기 위해서는 재귀 호출의 각 단계에서 고르는 각 선택지에 다음과 같은 속성이 성립해야 한다.
  a) 모든 경우는 이 선택지들에 포함됨
  b) 어떤 경우도 두 개 이상의 선택지에 포함되지 않음

2. 최적화 문제를 해결할 때처럼 이전조각에서 결정한 요소들에 대한 입력을 없애거나 변형해서 줄입니다. 재귀함수는 앞으로 남아있는 조각들을 고르는 경우의 수만을 반환해야 합니다.
3. 메모이제이션을 적용합니다.