글 읽기 - (JAVA) 런타임 이유좀 알려주세요 !

cho7637 3년 전 0

테스트케이스는 다 잘 나오는데 제출하면 1퍼에서 런타임 에러가 뜨네요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    static Map<String, String> parent = new HashMap<>();

    static String find(String x){
        if(x.equals(parent.get(x)))
            return x;
        return parent.put(x,find(parent.get(x)));
    }

    static void union(String x, String y){
        String a = x;
        String b = y;
        x = find(x);
        y = find(y);
        if(!x.equals(y)){
            parent.put(y,x);
            return;
        }
        //자신의 종주국을 공격할 때
        if(b.equals(y)){
            for(Map.Entry<String, String> temp : parent.entrySet()){
                if(temp.getValue().equals(b)){
                    parent.put(temp.getKey(), a);
                }
            }
        }
    }
    public static void main(String[] args) throws IOException {
        BufferedReader br =  new BufferedReader(new InputStreamReader(System.in));
        ArrayList<String> result = new ArrayList<>();
        String input = br.readLine();
        int N = Integer.parseInt(input.split(" ")[0]);
        int M = Integer.parseInt(input.split(" ")[1]);

        for(int i = 0; i<N; i++){
            String str = br.readLine();
            parent.put(str,str);
        }
        for(int i = 0; i<M; i++){
            String str = br.readLine();
            String a = str.split(",")[0];
            String b = str.split(",")[1];
            int c = Integer.parseInt(str.split(",")[2]);
            
            if(c == 1)
                union(a,b);
            else
                union(b,a);
        }
        for(String temp : parent.values()){
            if(!result.contains(find(temp))){
                result.add(find(temp));
            }
        }
        Collections.sort(result);
        System.out.println(result.size());
        for(String temp : result)
            System.out.println(temp);
    }
}

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

문제

문제

출처

ICPC

(JAVA) 런타임 이유좀 알려주세요 !

cho7637 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말