[D+80] 알고리즘문제 5번

 

 

D+80

-  알고리즘문제 5번 -

(Toy Problem 5)

 

---

 

 

# 05

2*n 보드에 2*1크기의 타일을 가지고 보드를 채우는 방법의 경우의 수를 리턴하는 문제였는데

사실 문제를 이해하는데 엄청 오래걸렸다. (한 30분정도....ㅎㅎ)

 

문제를 이해하고 나서도 문제를 건드릴 수가 없어서 Reference를 보는데

문제에서 memo 배열 안에 값을 왜 저렇게 넣는지에 대해서도 이해하는데 엄청 오래걸렸다..

 

나중에 내가 이해한 바로는 memo는 순서대로 2*0, 2*1, 2*2의 경우의 수를 표현한거로

재귀적인 함수를 풀기 위해 필요한 것이었다.

 

그리고 타일은 세로나 가로로 놓고 보드의 크기에 영향을 미치기 때문에 함수를 쪼개 한개가 아닌

여러개의 재귀를 통해 문제를 해결해나가는 것에 대해 엄청 감탄했다.

 

아직도 완벽하게 이거다!라고는 못하지만 굉장한 코드였다.