BOJ 11726

2xn 타일링 문제
dynamic programming

이 문제 역시 분명 백준님께서 설명해주신대로 했는데 계속 틀렸다고 나오길래...
질문을 찾아봤더니..(문제에 관련된 질문을 바로 볼 수 있게 되어있어서 참 좋은듯)
이게 n이 커짐에 따라 타일링할 수 있는 경우의 수가 매우 많아져서
10007로 나눈 나머지를 출력하라는 조건이 있고, 이 조건을 연산 마지막에 해줄 것이 아니라
연산 하나하나 마다 %10007을 해서 d[n]에 저장해줘야 하는 것이었다...