728x90
반응형
정답코드
import sys
input = sys.stdin.readline
def BOJ1904() :
dp = [0] * 1000001
dp[0] = 0
dp[1] = 1
dp[2] = 2
dp[3] = 3
dp[4] = 5
n = int(input())
for i in range(5, n+1) :
dp[i] = (dp[i-2] + dp[i-1]) % 15746
print(dp[n])
BOJ1904()
접근 방법
1. 점화식만 떠올리면 끝이다.
2. 나머지 연산을 까먹지 않고 적용하자!
https://www.acmicpc.net/problem/1904
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이
www.acmicpc.net
728x90
반응형
'알고리즘' 카테고리의 다른 글
| LCS [백준 9251] - python (0) | 2022.01.01 |
|---|---|
| 파도반 수열[백준 9461] - python (0) | 2021.12.31 |
| 파이프 옮기기 1 [백준 17070] - python (0) | 2021.12.29 |
| 가장 긴 증가하는 부분 수열 5[백준 14003] - python (0) | 2021.12.27 |
| 연구소[백준14502] - python (0) | 2021.12.26 |