[백준/C++][점화식(13699번)]

문제

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

13699번: 점화식

문제 해결

문제에서 주어진 점화식을 다이나믹으로 그대로 구현하였다.

 

코드

#include <iostream>
using namespace std;
int main(void){
    int N;
    long long dp[36],temp = 0;
    dp[0] = 1; dp[1] = 1;
    cin >> N;
    for(int i = 2;i<=N;i++){
        temp = 0;
        for(int j = 0;j<i;j++){
            temp += dp[j]*dp[i-(j+1)];
        }
        dp[i] = temp;
    }
    cout << dp[N];
}