[백준 1904 -01타일][파이썬]-20일차

https://www.acmicpc.net/problem/1904

--실패 코드(메모리 초과/ dp 로직 사용 X)

 

 

--성공 코드(DP 로직 사용)

KEY POINT: DP 로직, 수열조건 찾기

 

1. 수열 조건

n=1	1	1
n=2	00,11	2
n=3	001,100,111	3
n=4	0000,0011,1100,1001,1111	5
n=5	00001,00100,10000,00111,10011,11001,11100,11111	8

 

(n-1) + (n-2) 를 더한 가짓수

 

2.  dp 로직

n의범위가 1,000,000, 메모리 초과 방지