[11727] 2xn 타일링 / 파이썬

문제

시간제한 / 메모리 제한

입/출력

알고리즘 분류

• 다이나믹 프로그래밍

코드

n = int(input())
d = [0, 1, 2]

for i in range(3, 1001):
    d.append(d[i-2] + d[i-1])

print(d[n]%10007)


# -------다른 풀이----------
n = int(input())
d = [0] * 1001
d[1] = 1
d[2] = 2

for i in range(3, 1001):
	d[i] = d[i-2] + d[i-1]

print(d[n]%10007)

 

새로 알게 된 점

개가튼 알고리즘

왜 규칙이 내 눈에 보이지 않을까....

dp는 코드는 간단한데 규칙 생각해 내는게 어렵다.

비슷한 문제

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