글 읽기 - 개행문자를 제거하려한 코드를 추가하니 틀립니다

iamtheaandtheo 3년 전 0

코드 로직은 아무런 차이가 없는데 36째 줄을 추가하면 67%에서 틀리고 제외하면 맞습니다.

왜 이런걸까요??

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(reader.readLine());
        for(int i = 0; i < T; i++) {
            int F = Integer.parseInt(reader.readLine());
            String[][] relations = new String[F][2];
            for(int j = 0; j < F; j++) {
                relations[j] = reader.readLine().split(" ");
            }
            System.out.print(new Solution_4195(F, relations).getAnswer());
        }
    }

    private static class Solution_4195 {
        private final int F;
        private final String[][] relations;
        private final HashMap<String, String> parents = new HashMap<>();
        private final HashMap<String, Integer> mapLengths = new HashMap<>();
        private final StringBuilder builder = new StringBuilder();

        Solution_4195(int F, String[][] relations) {
            this.F = F;
            this.relations = relations;
        }

        public String getAnswer() {
            for (String[] relation : relations) {
                union(relation[0], relation[1]);
//                String min = relation[0].compareTo(relation[1]) < 0 ? relation[0] : relation[1];
                builder.append(mapLengths.get(find(relation[0]))).append("\n");
            }
            builder.deleteCharAt(builder.length() - 1);
            return builder.toString();
        }

        private void union(String node1, String node2) {
//            if(!parents.containsKey(node1)) {
//                parents.put(node1, node1);
//            }
//            if(!parents.containsKey(node2)) {
//                parents.put(node2, node2);
//            }
            String findParent1 = find(node1);
            String findParent2 = find(node2);

            if(!mapLengths.containsKey(node1)) {
                mapLengths.put(node1, 1);
            }
            if(!mapLengths.containsKey(node2)) {
                mapLengths.put(node2, 1);
            }

            if(findParent1.equals(findParent2)) return;

            int setLen1 = mapLengths.get(findParent1);
            int setLen2 = mapLengths.get(findParent2);

            if(findParent1.compareTo(findParent2) > 0) {
                parents.put(findParent1, findParent2);
                mapLengths.put(findParent2, setLen1 + setLen2);
                mapLengths.remove(findParent1);
            } else {
                parents.put(findParent2, findParent1);
                mapLengths.put(findParent1, setLen1 + setLen2);
                mapLengths.remove(findParent2);
            }
        }

        private String find(String node) {
            parents.putIfAbsent(node, node);
            if (node.equals(parents.get(node))) return node;
            String tmp = find(parents.get(node));
            parents.put(node, tmp);
            return parents.get(node);
        }
    }
}

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

문제

문제

출처

ICPC

개행문자를 제거하려한 코드를 추가하니 틀립니다

iamtheaandtheo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말