[백준 문제풀이] 얼렁뚱땅 11727번 2xn 타일링2 풀이

https://www.acmicpc.net/problem/11727

import sys

n = int(sys.stdin.readline())
d = [0]*1001

d[1] = 1
d[2] = 3

for i in range(3,n+1) :
	d[i] = (d[i-1] + 2*d[i-2]) % 10007

print(d[n])

 

이코테 책에 있는 문제여서 금방 풀긴 했는데

난 이코테 책 없었으면 못풀었을 거 같은데

사람들 도대체 어떻게 59.3%나 정답률...

다들 천재세여 .. ? 

이런생각을 어떻게 먼저 하세여 ? 

말도 안돼 진짜 속상해.