백준 13699번 점화식

문제 링크입니다: https://www.acmicpc.net/problem/13699

저번에 이어 또 다시 쉬운 문제였습니다.

주어진 점화식을 그대로 코드로 구현하면 되는 문제였습니다.

#include <iostream>

using namespace std;

 

const int MAX = 35 + 1;

 

int N;

long long t[MAX];

 

void preCalculate(void)

{

        t[0] = 1;

       

        for (int i = 1; i < MAX; i++)

                 for (int j = 0; j <= i - 1; j++)

                         t[i] += t[j] * t[i - 1 - j];

}

 

int main(void)

{

        cin >> N;

       

        preCalculate();

 

        cout << t[N] << endl;

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~