[python 파이썬] 백준 11726번 : 2 x n 타일링

DP 좋은 문제 추천

https://won-percent.tistory.com/entry/%EC%A2%8B%EC%9D%80-DP-%EB%AC%B8%EC%A0%9C%EB%93%A4-%EC%B6%94%EC%B2%9C

문제

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

풀이

n=1,2,3... 경우의 수를 적다보니 규칙을 발견했다. 이렇게 규칙을 발견하고 푸는게 맞나 싶긴한데 물어볼데가 없다.

다른 dp 문제를 더 풀어봐야 감이 올 것 같다.

n = int(input())
dp=[1 for _ in range(n+1)]
for i in range(2,n+1):
 dp[i] = dp[i-1] + dp[i-2]
print(dp[n]%10007)