BAEKJOON_11726) 2*n 타일링

BAEKJOON 

# 알고리즘 기초 #

# 다이나믹 프로그래밍 

11726) 2*n 타일링 (19.03.19) (19.09.27)

* 이번 문제도 예전꺼랑 풀이 완전 동일



* 이 문제 역시 그 전까지의 과정에서 저장된(미리 계산한) 값을 사용해서 뒷칸의 값을 구했다.
* 그리고 n-2번째에는 1*2 타일 2개, n-1번째에는 2*1 타일 1개를 붙였을 때가 n번째 이기 때문에,
* 이를 더한 값을 출력하는 문제였다.

* 그런데 10007로 나눈 나머지를 출력해야했기 때문에,
* 처음에는 배열에는 원래 값을 넣고, 출력시에 나머지를 찍었었는데, 계속 틀렸다고 했다.
* 결국 배열에 넣을 때 나머지값으로 넣고 그대로 출력하니까 맞았다고 한다.

* 왜그러지.....?