문제 코드 n = int(input()) dp = [0] * (n+2) # dp [1] : '1' -> 1개 # dp [2] : '11' ,'00' - > 2개 # dp [3] : '111',' 100','001' -> 3개 # dp[4] : '1111','1100','1001','0011','0000' -> 5개 # 점화식 : dp[i] = dp[i-1] + dp[i-2] dp[1] = 1 dp[2] = 2 for i in range(3,n+1): # dp[i]를 구할때마다 나머지 연산 dp[i] = (dp[i-1] + dp[i-2])%15746 ..

문제 링크 : https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수 www.acmicpc.net 알고리즘 N=1 일 때 2진 수열의 개수 : 1 N=2 일 때 2진 수열의 개수 : 2 N=3 일 때 2진 수열의 개수 :..