[백준/1904] 01타일 (with 파이썬)

✔ 문제

---

✔ 풀이

👾 인덱스 에러

import sys
input = sys.stdin.readline

n = int(input())
dp = [0] * (n+1)

dp[1] = 1
dp[2] = 2

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

print(dp[n])

 

 

🌱 정답

import sys
input = sys.stdin.readline

n = int(input())
dp = [0] * 1000001

dp[1] = 1
dp[2] = 2

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

print(dp[n])

---

✔ 설명

N = 1 // ( 1 )

N = 2 // ( 00, 11 )

N = 3 // ( 001, 100, 111 )

N = 4 // ( 0011, 1001, 1100, 1111 )

 

이렇게 진행되는데

 

dp[i] = dp[i-1] + dp[i-2] 의 공식이 성립되는 것을 알 수 있다.

 

---

✔ 후기

dp = [0] * (n+1) 을하니까 인덱스 에러가 떴다.

그래서 n의 범위만큼 배열을 생성해줬다.