[백준/C++] 11727 2xn 타일링 2 (S3)

유형	난이도	완료일	링크	특이사항
DP	실버3	23/03/26	https://www.acmicpc.net/problem/11727

 

내 코드

#include <iostream>
#include <algorithm>

using namespace std;

int main(void)
{
	int n;
	
	cin >> n;
	
	int arr[1001] = {};
	arr[1] = 1;
	arr[2] = 3;
	
	
	for(int i= 3; i<=n; i ++)
	{
		arr[i] = (arr[i-1]%10007 + arr[i-2]*2%10007)%10007;
	}
	
	cout << arr[n];	
}

  2xn 타일 첫번째 문제와 달리 2x2 직사각형이 선택 옵션으로 추가됐다. 결국 dp[n-2]의 값을 가져올 때 두 칸을 채울 방법이 2x2 를 선택하는 것과 2x1을 두 개 사용해서 채우는 것 두 가지로 나뉘었으니 2를 곱해준다.