[C++] 백준 11727번 - 2×n 타일링 2

---

0. 문제

 

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

1. 아이디어

 

1) 11726번의 풀이와 동일하다. (기본 단위를 나누는 방식이 달라질 뿐)

 

2. 소스코드

 

#include <iostream>
int main()
{
    int n, result;
    std::cin >> n;
    if (n == 1) result = 1;
    else if (n == 2) result = 3;
    else
    {
        int* dp = new int[n + 1];
        dp[1] = 1; dp[2] = 3;
        for (int i = 3; i <= n; i++)
            dp[i] = (dp[i - 2] * 2 + dp[i - 1]) % 10007;
        result = dp[n];
        delete[] dp;
    }
    std::cout << result;
}

 

3. 결과

 

 

4. 피드백

 

---