백준 11726 2xn 타일링 / C++

문제 : 링크텍스트

풀이 point

dp를 활용한 문제
직접 2xn타일링을 5~6까지 해보면 패턴을 찾을 수 있을것이다.
이 패턴을 점화식으로 활용하여 문제를 풀면 된다.

풀이 순서

dp 점화식 작성

코드

//백준 11726, 2xn 타일링
#include <iostream>
#include <vector>
#include <queue>

int dp[100007];

int main(){
    int n;
    std::cin >> n;
    dp[1] = 1; dp[2] = 2; dp[3] = 3;
    for(int i{4}; i<=n; ++i){
        dp[i] = dp[i-1] + dp[i-2];
        dp[i] %= 10007;
    }

    std::cout << dp[n]%10007;
    
    return 0;
}