글 읽기 - 2152 NumberFormatException 질문입니다 ㅠㅠ

ssshhh0402 2년 전 0

제목 그대로 NumberFormatException 질문입니다 ㅠㅠ

코드로 봤을땐 저 오류가 발생할 부분이 없는데 백준에서 돌리니까 채점도중에 자꾸 이 오류가 발생하네요..

제가 알기론 NumberFormatException은 String을 Integer으로 변경할때 Integer가 아닌 String을 줄때 발생하거나 숫자를 0으로 나눌때 발생하는 오류로 알고있었는데 이 오류가 자꾸 발생하네요 ㅠㅠ 테스트케이스를 알 수 없어서 뭐가 문제인지도 모르겠고... 혹시 제 코드중 제가 모르는 저 오류가 발생할 만한 부분이 있을까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class BJ_2152_여행계획 {
    public static void main(String[] args) throws IOException{
       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
       Queue<Integer> q = new LinkedList<Integer>();
       String[] inputs = br.readLine().split(" ");
       int N = Integer.parseInt(inputs[0]), M = Integer.parseInt(inputs[1]), S = Integer.parseInt(inputs[2]), T = Integer.parseInt(inputs[3]);
       long [] count = new long[N+1];
       ArrayList<Integer>[] base = new ArrayList[N+1];
       for(int i = 1; i < N+1; i++){
           base[i] = new ArrayList<Integer>();
       }
       for(int i = 0; i < M; i++){
           inputs = br.readLine().split(" ");
           int start = Integer.parseInt(inputs[0]);
           int end = Integer.parseInt(inputs[1]);
           base[start].add(end);
       }
       count[S] = 1;
       q.add(S);
       while(!q.isEmpty()){
           Integer now = q.poll();
           for(int toGo : base[now]){
               if(count[toGo] < count[now]){
                   if(count[toGo] == 0){
                       count[toGo] = count[now] + 1;
                   }else{
                       count[toGo] = count[now];
                   }
                   q.add(toGo);
               }
           }
       }
       System.out.println(count[T]);
    }
}

zigui 2년 전 0

저 오류가 발생하는 이유는 데이터를 확인해보지 않는 한은 잘 모르겠네요. 그래도 nextInt()로 입력받으면 문제가 발생하지는 않아 보여요.

그와는 별개로, 코드는 S에서 T로 가는 최단거리를 구하고 있는 것 같은데, 문제는 최단거리가 아니라 S에서 출발해서 최대한 많은 도시를 거치고 T에 도착할 때 방문하는 도시의 수를 구하는 문제에요. SCC 알고리즘을 모르면 풀 수 없는 문제이니, 문제를 해결하고 싶다면 SCC 알고리즘을 공부해 오는 것을 추천드려요

ssshhh0402 2년 전 0

아 위상정렬 처럼 풀 려고 했는데 이 방법이 아니였군요 ㅠㅠ 네 알겠습니다 감사합니다

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

문제

문제

출처

ICPC

2152 NumberFormatException 질문입니다 ㅠㅠ

ssshhh0402 2년 전 0

zigui 2년 전 0

ssshhh0402 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말