빠똥빠똥
1904번 01타일(DP) 본문
#문제링크 : https://www.acmicpc.net/problem/1904
<전략>
1. 길이가 i인 타일을 만드는 경우의 수를 d[i]라 한다.
2. i번째에 1이 올 경우, ... ㅁㅁ1 -> d[i-1]과 경우의 수가 같다.
3. i번째에 0이 올 경우, ... ㅁ00 -> d[i-2]와 경우의 수가 같다.
'백준' 카테고리의 다른 글
| 1377번 버블 소트(버블 정렬 원리) - ☆ (0) | 2020.07.08 |
|---|---|
| 11652번 카드(정렬) - ☆ (0) | 2020.07.08 |
| 2011번 암호코드(DP) - ☆ (0) | 2020.07.07 |
| 2225번 합분해(DP) - ☆ (0) | 2020.06.24 |
| 9461번 파도반 수열(DP) (0) | 2020.06.24 |
'백준' Related Articles
more
