글 읽기 - 도저히 문제점을 모르겠습니다

unool 1년 전 0

자바 소스이고, 다른 도시로 못가는 상황까지 예외처리를 했는데 어떤 경우에 문제가 있는건지..

고수분들의 조언 부탁드립니다..

import java.util.Arrays;
import java.util.Scanner;
import java.util.stream.IntStream;

public class Main {

    static int minCost = -1;
    static int[][] citys;
    static int n;
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        n = scanner.nextInt();
        citys = new int[n][n];

        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
            {
                citys[i][j] = scanner.nextInt();
            }
        }

        for(int i = 0; i < n; i++)
        {
            int[] passCity = new int[n];
            Arrays.fill(passCity, 0);
            passCity[i] = 1;
            PassCity(i, i, passCity, 0);
        }

        System.out.println(minCost);

    }

    public static void PassCity(int start, int curCity, int[] passCity, int cost)
    {
        if(!IntStream.of(passCity).anyMatch(x -> x == 0)) //한번씩 들렀다면
        {
            int newCost = cost + citys[curCity][start];

            if(minCost == -1 || newCost < minCost)
            {
                minCost = newCost;
            }
            return;
        }

        for(int i = 0; i < n; i++)
        {
            if(passCity[i] != 1 && citys[curCity][i] != 0)
            {
                int newCost = cost + citys[curCity][i];
                int[] newPassCity = passCity.clone();
                newPassCity[i] = 1;
                PassCity(start, i, newPassCity, newCost);
            }
        }
    }
}

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

문제

문제

출처

ICPC

도저히 문제점을 모르겠습니다

unool 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말