글 읽기 - 2775번 틀렸습니다.. ㅠㅠ 다 확인해도 맞은것 같은데 왜 틀렸을까요 ..

skfnxh0124 6년 전 0

어떤 곳에서 틀렸을까요.. 배열공간은 그냥 15층까지 다 계산하고 답 산출할려고했습니다!

틀린점을 알려주세요~

// 2차원 배열만들어서 공간에 넣어버리자 그리고 그후에 찾아오는걸로
// 채워가면서!

#include <iostream>
#include <cstdio>
using namespace std;
int arr[16][16] = { 0, };
void go( int K, int N);
int main()
{
int test_case;
int K, N;
cin >> test_case;
go(15, 15);
while (test_case) {
cin >> K >> N;

printf("%d\n", arr[K][N]);

test_case--;
}

}

void go( int K, int N)
{
if(K==0)
arr[K][N] = N;
else if (K != 0)
{
for (int i = 1; i <= N; i++)
{
if(arr[K-1][i]==0)
go(K - 1, i);
arr[K][N] += arr[K - 1][i];
}
}
}

djm03178 6년 전 1

그대로 제출하니 맞았습니다. 틀린 부분을 수정해서 질문을 올리셨네요.

3개의 제출 기록을 다 봤는데, 각각이 틀린 이유는 오래된 순으로

1. 테스트 케이스마다 go를 새로 계산하는데, 기존의 arr 값이 남아있는 상태로 다시 연산해서

2. 테스트 케이스 종료 후 arr 내부의 값을 출력해서

3. 개행 문자를 출력하지 않아서

입니다.

skfnxh0124 6년 전 0

감사합니다 arr 내부 값 보는 코드 포함한지 모르고 올렸었네요. 답변 정말 감사합니다!.

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

문제

문제

출처

ICPC

2775번 틀렸습니다.. ㅠㅠ 다 확인해도 맞은것 같은데 왜 틀렸을까요 ..

skfnxh0124 6년 전 0

djm03178 6년 전 1

skfnxh0124 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말