본문으로 바로가기

[백준] 11727번 2 x n 타일링 2

category 알고리즘동적계획법 6년 전


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)를 한번 더 더해주면 된다.