글 읽기 - 틀립니다 질문 드립니다.

jinsu6387 7년 전 0

테스트 케이스는 성공인데 10%에서 틀려버리네요 ㅠ

숫자 양쪽으로 붙이는것 중에 작은값을 가지고 가는 코드로 작성하였습니다.

고수님들 의견 주시면 감사하겠습니다!

#include <iostream>
#pragma warning(disable:4996)
#include <vector>
#include<algorithm>

using namespace std;
int D[1500][1500];
int A[1500][1500];

int go(int l, int r, int next, int N)
{
if (next == N)
return D[l][r];
D[next][r] = A[next][l] + D[l][r];
D[l][next] = D[l][r] + A[r][next];

if (D[next][r] < D[l][next])
return go(next, r, next + 1, N);
else
return go(l, next, next + 1, N);
}

int main(void)
{
int N;
cin >> N;

for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
cin >> A[i][j];
}
}

D[0][0] = 0;
cout << go(0,0,1,N);

return 0;
}

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

문제

문제

출처

ICPC

틀립니다 질문 드립니다.

jinsu6387 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말