[BOJ][Python][실3][1904] 01타일

문제 링크

문제링크

첫 번째 풀이

정답코드

dp[0][i] : 제일 앞 부분이 0인 길이가 k인 타일의 경우의 수

import sys
from math import pi, sqrt
from collections import deque, Counter
from operator import itemgetter

# sys.stdin = open('input.txt', 'r')

row = 2
col = int(input())
arr = [[0] * col for _ in range(row)]

arr[1][1] = 1
arr[0][2] = 1
arr[1][2] = 1
MOD = 15746
for i in range(3, col + 1):
    arr[0][i] = (arr[0][i - 1] % MOD + arr[0][i - 2] % MOD) % MOD
    arr[1][i] = (arr[1][i - 1] % MOD + arr[1][i - 2] % MOD) % MOD

print(((arr[0][col] % MOD) + (arr[1][col]) % MOD) % MOD)

Success Notice: 수고하셨습니다.