글 읽기 - 틀렸다고 나오네요,....

gongbea 6년 전 0

소팅같은경우에 직접 작성하면 런타임오류가 뜨길래 Arrays.sort함수를 사용하고

특별하게 틀리거나 오류가 발생할 이유가 없어보이는데 왜 틀렸다고 나올까요?

이분탐색같은경우에도 Arrays.binarySearch() 함수를 사용해서 작성했습니다.

import java.util.*;
class Main {
	public static void main(String[] Q) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int A[]=new int[100001];
		for(int i=0;i<N;i++) {
			A[i]=sc.nextInt();
		}
		Arrays.sort(A);
		int M = sc.nextInt();
		for(int i=0;i<M;i++) {
			if(Arrays.binarySearch(A, sc.nextInt())>=0)
				System.out.println(1);
			else {
				System.out.println(0);
			}
		}
	}
}

djm03178 6년 전 1

원소의 수는 N인데 배열 A에는 무조건 100001개를 할당해주니, 입력이 주어지지 않은 인덱스들까지도 sort나 binarySearch가 접근하겠죠.

gongbea 6년 전 0

핰 ㅠㅠ 감사합니다... 배열초기화하는부분 수정하니까 정상적으로 해결되었네요 감사합니다.

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

문제

문제

출처

ICPC

틀렸다고 나오네요,....

gongbea 6년 전 0

djm03178 6년 전 1

gongbea 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말