[백준/BOJ] 백준 코딩 알고리즘 11727번/C++

백준 코딩 알고리즘 문제 11727번

 

백준 코딩 알고리즘 문제 11727번 풀이 - 사용 언어: C++

#include <iostream>
 
using namespace std;
 
int placeNum[1001];
 
int main() {
 
    int N;
    cin >> N;
 
    placeNum[0] = 0;
    placeNum[1] = 1;
    placeNum[2] = 3;
 
    for (int i = 3; i <= 1000; i++) {
        placeNum[i] = (placeNum[i - 1] + placeNum[i - 2] * 2 ) % 10007;
    }
 
    cout << placeNum[N] << endl;
 
    return 0;
 
}