목록01 타일 (1)

동캄의 코딩도장

백준 1904 [01 타일] 파이썬

https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net #백준 1904 import sys n=int(sys.stdin.readline()) dp=[0]*(1000001) dp[1]=1 dp[2]=2 for i in range(3,n+1): dp[i]=(dp[i-1]+dp[i-2])%15746 print(dp[n]) dp 문제이다.
코테/BOJ 2022. 9. 5. 17:55
이전 Prev 1 Next 다음