[BOJ][Python][실3][1904] 01타일
문제 링크
첫 번째 풀이
정답코드
dp[0][i] : 제일 앞 부분이 0인 길이가 k인 타일의 경우의 수
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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: 수고하셨습니다.
Leave a comment