백준 C++ 9148번 ) 신나는 함수 실행

그냥 구현하면 되더라구요.. 주는거 구현하면 됩니다..

 

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

9184번: 신나는 함수 실행

---

#pragma warning(disable:4996)
#include<stdio.h>

#define MAX 51

int num[MAX][MAX][MAX] = { 1, };

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 (num[a][b][c] != 0) {
		return num[a][b][c];
	}

	if (a < b && b < c) {
		num[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c);
	}
	else {
		num[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 num[a][b][c];
}

int main() {
	int a = 0, b = 0, c = 0;

	while (1) {
		scanf("%d %d %d", &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));
	}
}