빠똥빠똥
11726번 2xn 타일링 (DP) 본문
#문제링크 : https://www.acmicpc.net/problem/11726
<전략>
1. n번째 타일은 n-1번째 타일에서 가장 오른쪽 타일이 2x1 인 경우와 n-2번째 타일에서 가장 오른쪽 타일이 1x2 인 경우가 더해진 경우임을 알 수 있다. (예: d[1]+d[2]=d[3]으로 직접해보면 규칙이 나온다.)
'백준' 카테고리의 다른 글
| 10844번 쉬운 계단 수(DP) - ☆ (0) | 2020.06.18 |
|---|---|
| 2193번 이친수(DP) (0) | 2020.06.18 |
| 1316번 그룹 단어 체커(문자열, 연속문자) - 괄호와 비슷 (0) | 2020.06.17 |
| 2941번 크로아티아 알파벳(문자열, replace, find) - ☆ (0) | 2020.06.17 |
| 2908번 상수(문자열, stoi) (0) | 2020.06.17 |
'백준' Related Articles
more
