글 읽기 - 어디서 틀렸는지 모르겠습니다.

qkrtntks 5년 전 0

어느 케이스에서 틀렸는지 모르겠습니다. 도와주세요.

#include <iostream>

int apart[14][14] = { 0, };

int GetNum(int k, int n)
{
	if (apart[k][n - 1] == 0)
	{
		if (k == 0)
		{
			apart[k][n - 1] = n;
		}
		else if (n == 1)
		{
			apart[k][n - 1] = 1;
		}
		else
		{
			apart[k][n - 1] += GetNum(k - 1, n)+GetNum(k,n-1);
		}
	}

	return apart[k][n - 1];
}

int main(void)
{
	int t;
	int *k, *n;

	std::cin >> t;
	k = new int[t];
	n = new int[t];


	for (int i = 0; i < t; i++)
	{
		std::cin >> k[i] >> n[i];
	}

	for (int i = 0; i < t; i++)
	{
		int out = GetNum(k[i], n[i]);
		std::cout << out << std::endl;
	}
	return 0;
}

djm03178 5년 전 0

apart의 크기를 [15][14]로 바꾸면 통과됩니다.

qkrtntks 5년 전 0

감사합니다. 덕분에 해결했습니다.

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠습니다.

qkrtntks 5년 전 0

djm03178 5년 전 0

qkrtntks 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말