글 읽기 - 어디가 틀렸을까요...

ahn428 6년 전 0

입력 예제를 넣었을 때에는 출력이 정확하게 나옵니다.

하지만 제출때는 틀렸다고 나오네요ㅠㅠㅠㅠ

문제를 제대로 이해 못했거나, 모든 경우의 수를 만족하지 못하는 것 같은데 제가 어느 부분을 놓치고 있는 건가요?

import java.util.Scanner;

public class Main {

	static int cost = 0;

	static boolean calculateCost(int[][] a, int[] b) {

		boolean pass = true;
		
		for (int i = 0; i < b.length - 1; i++) {
			if (a[b[i] - 1][b[i + 1] - 1] == 0) {
				pass = false;
				return false;
			} else {
				cost += a[b[i] - 1][b[i + 1] - 1];
				pass = true;
			}
		}

		if (a[b[b.length - 1] - 1][b[0] - 1] == 0) {
			return false;
		} else if(pass) {
			cost = cost + a[b[b.length - 1] - 1][b[0] - 1];
		} else if(pass == false){
			return false;
		}
		return true;
	}

	static boolean nextPermutation(int[] a) {

		int i = a.length - 1;
		while (i > 0 && a[i - 1] >= a[i]) {
			i--;
		}

		if (i <= 0) {
			return false;
		}

		int j = a.length - 1;
		while (a[i - 1] >= a[j]) {
			j--;
		}

		int temp;
		temp = a[j];
		a[j] = a[i - 1];
		a[i - 1] = temp;

		j = a.length - 1;
		while (i < j) {
			temp = a[j];
			a[j] = a[i];
			a[i] = temp;
			i++;
			j--;
		}

		return true;
	}

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		int city[] = new int[n];
		for (int i = 0; i < city.length; i++) {
			city[i] = i + 1;
		}

		int road[][] = new int[n][n];
		for (int i = 0; i < road.length; i++) {
			for (int j = 0; j < road.length; j++) {
				road[i][j] = sc.nextInt();
			}
		}
		int sum = Integer.MAX_VALUE;

		
		
		while(nextPermutation(city)){
			
			if(sum > cost && calculateCost(road, city)){
				sum = cost;
			}else{
				continue;
			}
		}
		
		System.out.println(sum);
	}

}

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

문제

문제

출처

ICPC

어디가 틀렸을까요...

ahn428 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말