[CH08] TILING2 - Githubissues

wbluke / Algorithm_PS

Algorithmic Problem Solving Strategies

https://algospot.com/

0 stars 0 forks source link

[CH08] TILING2 #14

Closed wbluke closed 5 years ago

wbluke commented 5 years ago

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

APSS_p252

wbluke commented 5 years ago

[My Point]

타일이 세로로 1개있는 경우, 가로로 2개 쌓인 경우 두개로 나눠서 재귀호출.
memoization을 적용해도 경우의 수가 급증하기 때문에 문제에서도 나머지 연산을 요구.
남은 타일 길이가 0개일때도 1개의 경우라고 반환해 주어야한다. 주의!
크게 어렵지 않았다. 정답!