백준 16395번 파스칼의 삼각형

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

간단한 DP 문제였습니다.

#include <iostream>

#include <cstring>

using namespace std;

 

const int MAX = 30 + 1;

 

int cache[MAX][MAX];

 

int comb(int n, int k)

{

        if (n == k || k == 0)

                 return 1;

 

        int &result = cache[n][k];

        if (result != -1)

                 return result;

 

        result = comb(n - 1, k - 1) + comb(n - 1, k);

        return result;

}

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N, K;

        cin >> N >> K;

 

        memset(cache, -1, sizeof(cache));

        cout << comb(N - 1, K - 1) << "\n";

        return 0;

}

개발환경:Visual Studio 2017

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