글 읽기 - 50%에서 IndexOutOfBounds

ybc125 1년 전 0

아무리 봐도 해당 코드에서 범위 초과될 부분이 없어보이는데 반례 부탁드립니다 ㅜㅜ

package 트리;

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

public class Boj_3584_가장가까운공통조상 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		int parent[];
		// 부모 자식 관계를 알려준 경우
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		StringTokenizer stz;
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < T; i++) {

			int N = Integer.parseInt(br.readLine());
			parent = new int[N + 1];

			for (int j = 0; j < parent.length; j++) {
				parent[j] = j;
			}

			for (int j = 0; j < N - 1; j++) {
				stz = new StringTokenizer(br.readLine());

				int A = Integer.parseInt(stz.nextToken());
				int B = Integer.parseInt(stz.nextToken());

				parent[B] = A;
			}
			stz = new StringTokenizer(br.readLine());

			int x = Integer.parseInt(stz.nextToken());
			int y = Integer.parseInt(stz.nextToken());
			List<Integer> X = new ArrayList<>();
			List<Integer> Y = new ArrayList<>();
			
			while (x != parent[x]) {
				X.add(x);
				x = parent[x];
			}
			X.add(x);

			while (y != parent[y]) {
				Y.add(y);
				y = parent[y];
			}
			Y.add(y);

//			for (int j = 0; j < X.size(); j++) {
//				System.out.print(X.get(j) + " ");
//			}
//			System.out.println();
//			for (int j = 0; j < Y.size(); j++) {
//				System.out.print(Y.get(j) + " ");
//			}
//			System.out.println();
			int xSize = X.size() - 1;
			int ySize = Y.size() - 1;
			while (xSize >= 0 && ySize >= 0 && X.get(xSize) == Y.get(ySize)) {
				xSize--;
				ySize--;
			}
				sb.append(X.get(xSize+1)).append("\n");
		}
		sb.setLength(sb.length() - 1);
		System.out.println(sb.toString());

	}
}

bem2183 1년 전 0

65번째 라인의 X.get(xSize) == Y.get(ySize) 를 (int)X.get(xSize) == (int)Y.get(ySize) 로 바꿔주시면 통과합니다~
또는 int로 언박싱하지 않고 .equals 를 사용해서 비교한다면 이것 역시 통과합니다!

Chapter 5. Conversions and Promotions (oracle.com)

If the value p being boxed is true, false, a byte, or a char in the range \u0000 to \u007f, or an int or short number between -128 and 127 (inclusive), then let r1 and r2 be the results of any two boxing conversions of p. It is always the case that r1 == r2.

ybc125 1년 전 1

감사합니다!! 덕분에 solve했습니다.!

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

문제

문제

출처

ICPC

50%에서 IndexOutOfBounds

ybc125 1년 전 0

bem2183 1년 전 0

ybc125 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말