https://www.acmicpc.net/problem/1904
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이
www.acmicpc.net
단순히 d[i] = d[i - 1] + d[i - 2]의 점화식을 적용해서 문제를 해결하면 된다.
data = [0] * 1000001
data[1] = 1
data[2] = 2
data[3] = 3
N = int(input())
for i in range(4, N + 1):
data[i] = (data[i-1] + data[i-2]) % 15746
print(data[N])
'알고리즘 > python' 카테고리의 다른 글
| 2468번 안전 영역(python3) (0) | 2022.02.05 |
|---|---|
| 10026번 적록색약(python3) (0) | 2022.02.05 |
| 1309번 동물원(python3) (0) | 2022.02.02 |
| 3055번 탈출(python3) (0) | 2022.02.02 |
| 7569번 토마토(python3) (0) | 2022.02.02 |