백준
1904번 01타일(DP)
조주똥
2020. 7. 7. 20:38
#문제링크 : https://www.acmicpc.net/problem/1904
<전략>
1. 길이가 i인 타일을 만드는 경우의 수를 d[i]라 한다.
2. i번째에 1이 올 경우, ... ㅁㅁ1 -> d[i-1]과 경우의 수가 같다.
3. i번째에 0이 올 경우, ... ㅁ00 -> d[i-2]와 경우의 수가 같다.
