BOJ 9184 신나는 함수 실행

1 개요

BOJ 9184 신나는 함수 실행

• 백준 온라인 저지 9184번 문제
• BOJ 23단계

2 C++

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

int arr[21][21][21] = {0};

int w(int a, int b, int c) {
    if(a<=0 || b<=0 || c<=0) {
        return 1;
    }
    if(a>20 || b>20 || c>20) {
        return w(20, 20, 20);
    }
    if(arr[a][b][c] != 0) {
        return arr[a][b][c];
    }
    if(a<b && b<c) {
        arr[a][b][c] = w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c);
        return arr[a][b][c];
    }
    arr[a][b][c] = w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1);
    return arr[a][b][c];
}

int main() {
    int a, b, c;
    while(true) {
        cin >> a >> b >> c;
        if( a==-1 && b==-1 && c==-1) break;
        printf("w(%d, %d, %d) = %d\n", a, b, c, w(a,b,c));
    }
}