[Algorithm] 프로그래머스 2 x n 타일링, C++, DP

코딩테스트 연습 - 2 x n 타일링

#include <string>
#include <vector>

using namespace std;
const int mod = 1000000007;
int solution(int n) {
    int answer = 0;

    vector<int> wayCount(n+1);
    wayCount[0] = 0;
    wayCount[1] = 1;
    wayCount[2] = 2;

    for(unsigned i = 3; i <= n; i++){
        wayCount[i] = (wayCount[i-1] + wayCount[i-2])%mod;
    }

    return answer = wayCount[n];
}

---

DP 문제들 중에서 닳고 닳은 문제라 큰 설명은 필요 없을 것 같습니다. 단순히 i-1 에서의 경우의 수, i-2 에서의 경우의수를 더하면 구할 수 있으며 순열문제 같은거라 생각하면 편합니다.