개발공부/algorithm
[백준][python] 1904.01타일 - 동적계획법
문제 백준 1904 01타일 Silver III python 문제링크 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 나의 코드 한 문제에서 메모리초과 시간초과가 모두 나본 것은 또 처음인 것 같다.. 이 문제는 패턴만 찾으면 쉽게 풀 수 있다. N = 1 -> 1 N = 2 -> 00 N = 3 -> 001, 100, 111 N = 4 -> 0011, 0000, 1001, 1100, 1111 N = 5 -> 00111, 00001, 00100, 10011, 10000, 11001, 11100, 11111 . . ..
