BOJ 11726 : 2xn 타일링

상식적인 영역에서 하나하나 그려보면 다행히 쉽게 도달 할 수 있다. 10007 나눈 나머지 출력이 필요하다는 것을 인지하면 어중간한데서 막히지 않고 빠르게 수행해 낼 수 있다.

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

import sys
from collections import deque
input = sys.stdin.readline

dp = [0] * 1001

dp[0] = 0
dp[1] = 1
dp[2] = 2
dp[3] = 3

for i in range(4, 1001):
    dp[i] = dp[i - 1] +  dp[i - 2]

num = int(input())
print(dp[num] % 10007)

 

'문제풀이' 카테고리의 다른 글

BOJ 11659 : 구간 합 구하기 4  (0) 2025.05.20
BOJ 11727 : 2xn 타일링 2  (0) 2025.05.17
BOJ 1475 : 방 번호  (0) 2025.05.15
BOJ 10026 : 적록색약  (0) 2025.05.14
BOJ 1012 : 유기농 배추  (0) 2025.05.13