글 읽기 - 초보자입니다ㅠ 뭐가 틀렸는지 지적부탁드립니다...

eclair22 6년 전 0

60퍼센트 정도에서 틀렸다고 나옵니다ㅠㅠ

지적 부탁드립니다...

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int search(int (*coin)[10], int *cnt, int N, int min, int c)
{
	int sum = 0;
	for (int x = 0; x < N; x++) {
		if (x == N - 1) sum += coin[cnt[x]][0];
		else sum += coin[cnt[x]][cnt[x + 1]];
	}

	if (c == 0) return sum;
	else if (sum < min) return sum;
	else return min;
}

int main(void)
{
	ios_base::sync_with_stdio(false);

	int N, coin[10][10], cnt[10], min = 0, c = 0;
	cin >> N;
	for (int x = 0; x < N; x++) {
		cnt[x] = x;
		for (int y = 0; y < N; y++)
			cin >> coin[x][y];
	}

	do {
		min = search(coin, cnt, N, min, c);
		c++;
	} while (next_permutation(cnt + 1, cnt + N));

	cout << min << endl;
	
	return 0;
}

djm03178 6년 전 0

행렬 원소가 0이면 비용이 0인 것이 아니라 갈 수 없는 길입니다.

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

문제

문제

출처

ICPC

초보자입니다ㅠ 뭐가 틀렸는지 지적부탁드립니다...

eclair22 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말