[Java] 백준 11727 2xn 타일링 2

https://www.acmicpc.net/problem/11727 2xn 타일링 1과 동일한 조건에 2x2타일만 추가된 문제. 기존 문제에서 dp 식은 dp[i] = dp[i - 1] + dp[i - 2]; 가 된다. 이 문제에서는 해당 식에서 조금만 수정만 해주면 답을 얻을 수 있다. 기존의 2x1 타일을 사용하기 위해서는 항상 2x2크기 만큼의 공간이 필요했다. ( = 2x1 타일 2개 사용) -> 높이는 항상 2로 고정되어 있기 때문에 높이가 1인 2x1타일을 사용하면 나머지 높이 1만큼의 공백을 채우기 위함을 뜻함. 따라서 새로 추가된 2x2 타일은 기존의 2x1타일을 사용하는 경우와 동일한 경우의 수가 발생하게 된다. 즉, dp[i] = dp[i - 1] + dp[i - 2] * 2 가 된다. 2xn 타..........

원문링크 : [Java] 백준 11727 2xn 타일링 2