2133번: 타일 채우기

문제를 보고 자신감이 떨어져 다른 분이 작성한 답을 참고했다....

https://jaimemin.tistory.com/330

백준 2133번 타일 채우기

https://www.crocus.co.kr/688

[2133번] 타일 채우기

#include <iostream>
 
int main(void) {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
 
    int len;
    std::cin >> len;
 
    int dp[31] = { 0 };
    dp[0] = 1;
    dp[2] = 3;
    for (int i = 4; i <= len; i+=2) {
        dp[i] = dp[i - 2] * 3;
        for (int j = 4; i - j >= 0 ; j+=2) {
            dp[i] += dp[i - j] * 2;
        }
    }
 
    std::cout << dp[len] << "\n";
    return 0;
}