https://openmynotepad.tistory.com/6
저번 11726번 문제에서 2x2 타일이 하나 더 생겼다.
저번 문제랑 바뀔 점이 없는것이, 이미 2x1 타일과 1x2 타일로 채운 방법을 짜봤고,
2x1 타일은 2x2과 같은 N을 가지므로,
점화식은 N = (N-1) + (N-2) + (N-2) 가 된다.
( 1x2 타일로 시작해서 채우는 방법 + 2x1 타일로 시작해서 채우는 방법 + 2x2 타일로 시작해서 채우는 방법)
<풀이 소스>
2xn타일링 소스에서 full(n-2)를 한번 더 더해주면 된다.
'알고리즘 > 동적계획법' 카테고리의 다른 글
| [백준] 1932번 정수 삼각형 (0) | 2019.01.26 |
|---|---|
| [백준] 1149번 RGB거리 (0) | 2019.01.25 |
| [백준] 11726번 2 x n 타일링 (0) | 2019.01.24 |
| [백준] 2579번 계단 오르기 (0) | 2019.01.24 |
| [백준] 1003번 피보나치 함수 (0) | 2019.01.23 |
