글 읽기 - 런타임 오류는 왜 나는 건가요?

ultrawave 8년 전 0

런타임 에러가 어디서 나는건가요?

고수님들 부탁드려요!

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int[] arr1 = new int[500000];
		int[] arr2 = new int[500000];
		for (int i = 0; i < n; i++) {
			int a = s.nextInt();
			if (a < 0)
				arr2[-a] = 1;
			else
				arr1[a] = 1;
		}
		n = s.nextInt();
		for (int i = 0; i < n; i++) {
			int a = s.nextInt();
			if (a < 0) {
				if (arr2[-a] == 1)
					System.out.print("1 ");
				else
					System.out.print("0 ");
			} else {
				if (arr1[a] == 1)
					System.out.print("1 ");
				else
					System.out.print("0 ");
			}
		}
	}
}

dotorya 8년 전 0

숫자의 크기 제한이 -10^7~10^7이므로 배열 크기가 부족합니다. (배열은 5*10^5)

배열 크기를 늘려야 할 것 같네요.

dotorya 8년 전 1

추가로 런타임 에러의 대부분은 배열 인덱스 참조 오류로 발생하니 런타임 에러가 발생하면 그런 부분을 주로 살펴보는 것이 좋을 것 같습니다.

(그 외의 이유로는 0으로 나누는 경우나 재귀함수를 잘못 구현해서 발생하는 스택 오버플로우 등이 있습니다.)

ultrawave 8년 전 0

배열 크기를 최대로 늘려도 안되길래 해시맵을 사용해서 해결했습니다.

제 질문에 다 답글 달아주셨네요..감사합니다!

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

문제

문제

출처

ICPC

런타임 오류는 왜 나는 건가요?

ultrawave 8년 전 0

dotorya 8년 전 0

dotorya 8년 전 1

ultrawave 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말