글 읽기 - 런타임에러

kenocis9 6년 전 0

다른 정답 소스를 인터넷에서 찾아서 봐도 다른 부분이 없는거 같은데 왜 런타임 에러가 나는지 모르겠습니다.

혹시 arrays.sort가 오래 걸려서 그러는걸까요?

고수님들의 조언이 듣고 시

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Baekjoon_7469_segment {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st;
		
		st = new StringTokenizer(br.readLine());
		
		// 1. N과 M을 입력받는다.
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		// 2. N개의 수열을 입력받는다.
		st = new StringTokenizer(br.readLine());
		
		int[] a = new int[N+1];
		int[] idx = new int[N+1];
		
		// 3. 입력받은 수를 배열로 옮긴다.
		for(int i = 1; i <= N; i++){
			a[i] = Integer.parseInt(st.nextToken());
			idx[a[i]] = i;
		}
		
		Arrays.sort(a);
		
		for(int m = 0; m < M; m++){
			st = new StringTokenizer(br.readLine());
			
			int I = Integer.parseInt(st.nextToken());
			int J = Integer.parseInt(st.nextToken());
			int K = Integer.parseInt(st.nextToken());
			
			bw.write(Q(a, idx, I, J, K, N) + "\n");
			
		}
		
		bw.flush();
		
		br.close();
		bw.close();
	}

	private static int Q(int[] a, int[] idx, int I, int J, int K, int N) {
		// TODO Auto-generated method stub
		
		int cnt = 0;
		for(int i = 1; i <= N; i++){
//			System.out.println("idx[a[i]] = " + idx[a[i]]);
			if(I <= idx[a[i]] && idx[a[i]] <= J){
				cnt++;
				if(cnt == K){
					return a[i];
				}
			}
		}
		return 0;
	}
}