20152번: Game Addiction

문제접근🤔


놓쳤던 부분😅


코드😁


2020 KB

0 ms

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int h, n;
    long long dp[31][31];
    
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
        fill(&dp[0][0], &dp[30][30], 0);

    cin >> h >> n;
    for (int i = 0; i < 31; i++)
        dp[0][i] = 1;
    for (int i = 1; i < 31; i++) {
        for (int j = i; j < 31; j++) {
            dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
        }
    }
    int answer = abs(h - n);
    cout << dp[answer][answer];
    return 0;
}