[알고리즘][백준] 11726번 2×n 타일링 - 파이썬(python) 풀이

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

11726번: 2×n 타일링

---

타일 개수를 구해보면 결국 피보나치 수열을 구하는 문제이다

import sys

n = int(sys.stdin.readline())

dp = [0] * (n+1)

dp[1] = 1

dp[2] = 2

'''

1 = 1

2 = 2

3 = 3

4 = 5

5 = 8

'''

for i in range(3, n+1):

    dp[i] = dp[i-1] + dp[i-2]

print(dp[n] % 10007)

이렇게 하니 런타임에러가 발생....

 

n=1일때 인덱스범위가 벗어나서 에러가 발생하는것같다...!

 

그래서 아래와 같이 변경

dp = [0] * (n+1) -----> dp = [0] * 1001

import sys
n = int(sys.stdin.readline())

dp =[0] * 1001
dp[1] = 1
dp[2] = 2

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

 

 

 

+) 번외로 왜 10007을 나누는가 궁금했는데...

질문게시판에 나와 똑같은 생각을 한 사람이 있었다ㅋㅋㅋ

아래와 같은 이유로 나눈다고한다!