[백준/11726/파이썬] 2×n 타일링

 

---

소스코드

n = int(input())

dp = [0]*(1001)

dp[1] = 1

dp[2] = 2

for i in range (3,1001):

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

print(dp[n]%10007)

---

알고리즘

dp라는걸 알고 풀면 정말 쉬운 문제입니다.

2 - 2

3 - 3

4 - 5 

5 - 8

6 - 13

7 - 21

8 - 34

9 - 55

이렇게 n번째 숫자를 구할때는 (n-1번째) + (n-2번째)를 해주면 됩니다.

이제 백준 실버 난이도는 손쉽게 풀 수 있을 것 같다는 자신감을 얻었습니다.