[BOJ] 백준 11726 2 x n 타일링

태환·2024년 1월 29일
0

Coding Test

목록 보기
20/151

📌 [BOJ] 백준 11726 2 x n 타일링

📖 문제

📖 예제

📖 풀이

n = int(input())

dp = [0] * 1001
dp[1], dp[2] = 1, 2
for i in range(3, n+1):
  dp[i] = dp[i-1] + dp[i-2]

print(dp[n]%10007)

본 문제의 점화식은 다음 그림과 같다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글