[백준 1904] 01타일

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

🥚문제


🥚입력/출력


🍳코드

import sys
input = sys.stdin.readline

n = int(input().strip())
dp = [0 for _ in range(n+1)]
for i in range(1, n+1):
    if i == 1:
        dp[1] = 1
    elif i == 2:
        dp[2] = 2
    else:
        dp[i] = (dp[i-1] + dp[i-2]) % 15746

print(dp[n])

🧂아이디어

좋은 웹페이지 즐겨찾기