글 읽기 - 뭐가 틀린건지 모르겠습니다

shie44167 8년 전 0

도데체 뭐가 잘못된건지 모르겠네요....?

#include <iostream>
using namespace std;

int d[21][21][21];

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

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

	while (1) {
		scanf("%d%d%d", &a, &b, &c);
		if (a == -1 && b == -1 && c == -1) break;
		if (a > 20 || b > 20 || c > 20)
			printf("w(%d, %d, %d) = %d\n", a, b, c, func(20, 20, 20));
		else if (a <= 0 || b <= 0 || c <= 0)
			printf("w(%d, %d, %d) = %d\n", a, b, c, func(0, 0, 0));
		else
			printf("w(%d, %d, %d) = %d\n", a, b, c, func(a, b, c));
	}
}

crasy111 7년 전 1

else if (a > 20 || b > 20 || c > 20) {
d[20][20][20] = func(20, 20, 20);
}

이부분이

d[a][b][c]=func(20,20,20); 이어야되지않을까요?

gamy0315 3년 전 0

혹시 배열 크기를 왜 21 21 21로 설정했는지 알수 있을까요?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뭐가 틀린건지 모르겠습니다

shie44167 8년 전 0

crasy111 7년 전 1

gamy0315 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말