글 읽기 - 1717번 뭐가 틀린건지 모르겠습니다. (JAVA)

worhsk 4년 전 0

어디가 틀렸는지 찾을수가 없습니다. ㅠㅠ

다른 분 코드랑 비교도 해봤는데

저는 못 찾겠습니다.

도움 부탁드립니다.

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

public class Main {

    static int N;
    static int M;
    static int[] parent;

    static void union(int x, int y) {
        x = find(x);
        y = find(y);
        if(x != y) {
            parent[y] = x;
        }
    }

    static int find(int x) {
        if(x == parent[x]) {
            return x;
        }
        return parent[x] = find(parent[x]);
    }

    public static void main(String[] args) {
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            N = Integer.parseInt(st.nextToken());
            M = Integer.parseInt(st.nextToken());

            parent = new int[N+1];
            for (int i = 0; i <= N; i++) {
                parent[i] = i;
            }

            for (int i = 0; i < M; i++) {
                st = new StringTokenizer(br.readLine(), " ");
                int ch = Integer.parseInt(st.nextToken());
                int x = Integer.parseInt(st.nextToken());
                int y = Integer.parseInt(st.nextToken());
                if (ch == 0) {
                    union(x, y);
                } else {
                    if(find(x) == find(y)){
                        System.out.println("YES");
                    } else {
                        System.out.println("No");
                    }
                }
            }
            br.close();
        } catch (IOException e) {
            e.printStackTrace();
        }

    }
}

zkzkdhrkffo 4년 전 1

해결하셨는진 모르겠지만 50번째줄에 NO가 아니라 No로 되어있네요

dbfldkfdbgml 3년 전 0

union이 무조건 y로 합치게 되어 있어서 틀립니다.

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

문제

문제

출처

ICPC

1717번 뭐가 틀린건지 모르겠습니다. (JAVA)

worhsk 4년 전 0

zkzkdhrkffo 4년 전 1

dbfldkfdbgml 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말