글 읽기 - [JAVA] 런타임 에러가 납니다.

sos0911 5년 전 0

잘 알려진 동적 계획법으로 외판원 문제를 구현했습니다.

알고리즘 자체는 맞다고 생각하는데

채점 중간 이후부터 런타임 에러가 같은 TC에서 발생합니다.

인터넷에서 참고해서 어떤 걸 고쳐봐도 계속 같은 에러가 납니다..ㅠㅠ

원인을 모르겠습니다,,

머리에 쥐가 난 저를 도와주세요..

import java.io.*;
import java.util.*;

public class Main {
    static int[][] dist; // 거리 배열
    static int Nofn, start = 0, max = 20000000; // 순회 start node
    static int[][] dp;
    public static void main(String[] args) throws IOException{ // 0번 노드 - 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Nofn = Integer.parseInt(br.readLine());
        dist = new int[Nofn][Nofn]; // index 0부터
        dp = new int[Nofn][1<<Nofn]; // 0으로 초기화
        String[] temp;
        for(int i = 0; i < Nofn; i++){ // 입력 받기
            temp = br.readLine().split(" ");
            for(int j = 0; j < Nofn; j++)
              dist[i][j] = Integer.parseInt(temp[j]);
        }
       System.out.println(dfsdp(start, 1<<start));
    }
    static int dfsdp(int here, int visited){ // 현재 위치가 here이고 visited가 주어질 때 앞으로 남은 도시들을 반환하는 최소 비용을 반환 (0...0부터 1...1까지)
        if(visited == (1<<Nofn)-1){
            if(dist[here][start] == 0) // 불가능한 경로
                return max;
            else
                return dist[here][start];
        }
         if(dp[here][visited] != 0)
            return dp[here][visited];
        int temp = max;
        for(int i = 0; i < Nofn; i++){
            if((visited & (1<<i)) > 0 || dist[here][i] == 0) // 이미 방문하거나 길이 없는 경우 건너뜀
               continue;
            temp = Math.min(temp, dist[here][i] + dfsdp(i, visited | (1<<i)));
        }
        return dp[here][visited] = temp;
    }
}

sos0911 5년 전 1

자문자답 하겠습니다.

애초에 br.readLine().split(" "); 이 부분이 한 칸의 공백으로 데이터를 구분짓는 방식이라

입력에서 0 9 8 10 이렇게 두 데이터 사이에 두 칸의 공백이 연달아 들어오면

제대로 처리하지 못하더군요.

손으로 input data를 옮겨 넣다가 실수가 났습니다.

StringTokenizer를 사용하는 방식으로 바꾸면 맞습니다.

qls0860 4년 전 0

감사합니다.

이거 보고 맞았어요.

자바 진짜 개같네요;

sos0911 4년 전 0

도움이 되셨다니 다행입니다ㅎㅎㅎ

같이 화이팅해요!

qls0860 4년 전 1

이미 저랑 레벨이 다르시네요 ㄷㄷ

고려대에 랭킹 800대시네.

제가 더 화이팅해야겠죠.

군대 시간 금방 가니까 힘내세요

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

문제

문제

출처

ICPC

[JAVA] 런타임 에러가 납니다.

sos0911 5년 전 0

sos0911 5년 전 1

qls0860 4년 전 0

sos0911 4년 전 0

qls0860 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말