Algorithm/Baekjoon Online Judge

11727번 '2✖️n 타일링 2'

할루루 2018. 4. 13. 21:42



2x1 직사각형과 2x2 직사각형이 들어올 수 있다.


2x2 직사각형이 들어오는 자리에는 1x2 2개, 2x2 1개 총 두 가지의 경우가 있으므로 solve()의 결과에 2를 곱한 값을 더한다.