글 읽기 - 2776번 문제 시간초과에 대하여 질문입니다.

kdh9520 2년 전 0

저는 이런식으로 접근하여 답을 찾았는데 자꾸 시간초과가나네요.

java로 해서 시간초과가 나는것도 같고

Arrays의 sort메소드가 느린가 해서 quick sort도 다시 구현해서 적용시켜봐도 역시나 시간초과네요...

무엇때문일까요?,,,

											import java.util.*;
import java.io.*;

class Main {

	private static int[] note1, note2;

	public static void main(String[] args) {
		Scanner keyboard = new Scanner(System.in);

		int testcaseN = keyboard.nextInt();

		while (testcaseN-- > 0) {
			
			

			int num1 = Integer.parseInt(keyboard.next());
			note1 = new int[num1];
			for(int i=0; i<num1; i++){
				note1[i] = Integer.parseInt(keyboard.next());;
			}

			int num2 = Integer.parseInt(keyboard.next());
			note2 = new int[num2];
			for(int i=0; i<num2; i++){
				note2[i] = Integer.parseInt(keyboard.next());
			}
			
			Arrays.sort(note1);
			
			for(int i=0; i<note2.length;i++){
				quickSort(note1, note2[i], note1.length-1);
			}
			
			

		}
	}
	private static void binarySearch(int[] note1, int target, int right){
		int left=0;
		
		while(right>=left){
			int middle = (right+left)/2;
			if(target>note1[middle])
				left=middle+1;
			else if(target<note1[middle])
				right=middle-1;
			else{
				System.out.println("1");
				return;
			}
		}
		System.out.println("0");
	}
}

//binary search해도 계속 시간초과가 뜸

										

hahaha 2년 전 1

스캐너가 느려서 그런걸수도있어요. 입력이 엄청 많다면요....

kdh9520 2년 전 0

자바는 그럼 어떤식으로 입력받아야하나요 ㅜㅜ

버퍼스트림??이있긴하던데 그건 한줄씩받는거라 어떻게하는지 모르겠더라구요 몇시간해봐도 ㅠ

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

문제

문제

출처

ACM-ICPC

2776번 문제 시간초과에 대하여 질문입니다.

kdh9520 2년 전 0

hahaha 2년 전 1

kdh9520 2년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱