글 읽기 - 런타임에러 원인을 모르겠습니다.

thddudgns79 3년 전 0

코드의 어느 부분이 잘못되었는지 도움주시면 감사하겠습니다.

import java.util.*;

public class Main {
	static int[] parent;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		parent = new int[n + 1];
		for (int i = 1; i <= n; i++)
			parent[i] = -1;

		for (int i = 0; i < m; i++) {
			int query = sc.nextInt();
			if (query == 0) { // 합집합 연산
				int a = sc.nextInt();
				int b = sc.nextInt();
				merge(a, b);
			} else { // 찾기 연산
				int a = sc.nextInt();
				int b = sc.nextInt();
				if(find(a) == find(b))
					System.out.println("YES");
				else 
					System.out.println("NO");
			}
		}

	}

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

	public static void merge(int a, int b) {
		a = find(a);
		b = find(b);
		if(a == b)
			return;
		parent[b] = a;
	}

}

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

문제

문제

출처

ICPC

런타임에러 원인을 모르겠습니다.

thddudgns79 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말