글 읽기 - 왜 시간초과가 나는지 모르겠습니다 도와주세요!

daye19415 7년 전 0

이분탐색으로 했는데 시간초과가 나네요 어떻게 고쳐야 할까요....

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//상근이가 갖고 있는 숫자 카드 갯수
		int[] nCard=new int[n];//상근이가 갖고 있는 카드
		for(int i=0; i<n; i++){
			nCard[i]=sc.nextInt();
		}
		Arrays.sort(nCard);
		
		int m=sc.nextInt();//상근이 카드를 구별할 숫자 카드 갯수
		int[] mCard=new int[m];//구별할 카드
		for(int i=0; i<m; i++){
			mCard[i]=sc.nextInt();
		}
		//카드 있는지 구별
		int index=0;
		int start=0;
		int end=0;
		int mid=0;
		for(int i=0; i<m; i++){
			index=0;
			start=0;
			end=nCard.length-1;
			while(start<=end){//이분탐색
				mid=(start+end)/2;
				if(mCard[i]==nCard[mid]){//같으면
					index=1;
					break;
				}else if(mCard[i]>nCard[mid]){//더 크면
					start=mid+1;
				}else if(mCard[i]<nCard[mid]){//더 작으면
					end=mid-1;
				}		
			}
			System.out.print(index+" ");
		}
		
		
	}
}

sgchoi5 7년 전 0

입력값이 너무 커서 Scanner 로는 처리가 안 되나 보네요. Java 인 경우에 요런 방식으로 입력 처리하셨네요.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());

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

문제

문제

출처

ICPC

왜 시간초과가 나는지 모르겠습니다 도와주세요!

daye19415 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말