[CH08] POLY

[wbluke]

https://algospot.com/judge/problem/read/POLY

APSS_p264

[wbluke]

[My Point]

• 전 단계의 각 폴리노미오에서 위 또는 아래로 블록 하나씩을 붙이는 경우의 수를 따져주려고 했는데, 시도는 좋았던 것 같으나 부분 문제가 정의가 되지를 않아서 풀지 못했다.

[Idea Point]

• 폴리노미오의 첫 줄 조각의 개수와 전체 블록의 개수를 인자로 하는 메소드를 만든다.
• 각 경우의 종류는 첫 줄의 길이와 두번째 줄(나머지 조각으로 재귀호출 한 폴리노미오의 첫 줄)의 길이에 따라 결정된다.

[wbluke]

[My Point]

• main에서 메소드 호출 시 반복문으로 호출해주고, 메소드 내에서도 반복문으로 필요한 조각만큼 재귀호출하였다.
• 부분문제의 정의에 좀 신경을 써야했던 문제.
• 정답!