[백준][11727번][DP] 2xn 타일링 2

2xn 타일링 2

https://www.acmicpc.net/problem/11727

<코드>

#include <stdio.h>
 
int main(void){
 
    int Dp[1010] = {};
    int n;
    Dp[0] = 1; Dp[1] = 1;
 
    scanf("%d", &n);
 
    for (int i = 2; i <= n; i++)
        Dp[i] = (Dp[i - 1] + Dp[i - 2] *2) % 10007;
 
    printf("%d\n", Dp[n] % 10007);
 
    return 0;
}

<문제 푼 요령>

1. 2xn 타일 1과 푸는 방식이 같지만 앞에 두개의 타일로 만드는 경우가 2x2 박스로 만드는 경우가 추가되었기 때문에 Dp[i-2]에 2배를 곱해서 만들어가 바면 된다.