01타일 썸네일형 리스트형 [백준 실버 1904 동적프로그래밍] 01타일 문제 파이썬 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 # Input N = int(input()) # N 개를 만들고 1 개를 추가한다. # N = 1 : 1 # N = 2 : 11 00 # N = 3 : 111 001 100 # N = 4 : 1111 0000 0011 1001 1100 # N = 5 : (1) 4에 1 추가, (2) 3에 00추가 ret1 = 1 ret2 = 2 for i in range(2, N): temp = ret1 ret1 = ret2%15746 ret2 = temp + ret2 if(N 더보기 이전 1 다음