백준 11726: 2Xn 타일링

Dynamic Programming!! 문제이다.

DP는 혼자 있을 때보다 

Dijkstra나 DFS, BFS와 같은 친구들과 섞이는 순간 난이도가 확 올라가는 것 같다.

그런 아이들을 풀이하려면 일단 DP만 쓰는 이런 기본 문제들을 잘 풀어야할 것이다!

 

항상 초기 값들에 대해서는 index out of range오류가 날 것을 생각하여 출력 후 exit(0) 혹은 

python에서는 quit() / exit()을 해주어 종료시켜줘야한다.

 

이후는 점화식을 세워 반복문을 우리가 필요로하는 n까지 돌려주면 된다!

 

python에서는 상관없지만

dp배열에 저장하며 미리미리 10007로 나눠주지 않으면 overflow가 날 수 있으므로 주의하자!