글 읽기 - (java) 시간초과 질문입니다.

fbcks97 3년 전 0

7퍼센트에서 자꾸 런타임 에러가 나네요...어디가 문제일까요ㅜㅜ

import java.util.*;
import java.io.IOException; 
public class Main {	
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		
		Integer gem[][] = new Integer[2][N];
		Integer bag[] = new Integer[K];
		long ans = 0;
		PriorityQueue<Integer> gemval = new PriorityQueue<>(Comparator.reverseOrder());

		for(int i=0; i<N; i++) {
			gem[0][i] = sc.nextInt();
			gem[1][i] = sc.nextInt();
		}
		
		for(int i=0; i<K; i++)
			bag[i] = sc.nextInt();
		
		Arrays.sort(gem, new Comparator<Integer[]>() {
			@Override
			public int compare(Integer[] t1, Integer[] t2) {
				return t1[0] - t2[0];
			}
		});
		Arrays.sort(bag);
		int startgem = -1;
		int lastgem = 0;
		
		for(int i : bag)
		{
			for(int j=0; j<N; j++)
			{
				lastgem = j;
				if(gem[0][j] > i)
				{
					break;
				}
			}
			
			for(int j=startgem; j<=lastgem; j++)
			{
				gemval.add(gem[1][j]);
			}

			startgem = lastgem + 1;
			
			if(!gemval.isEmpty())
				ans += gemval.poll();
		}
		
		

		System.out.println(ans);
		
	}

}
	

artichoke42 3년 전 0

startgem 초기값이 -1이라 gem배열의 -1번 인덱스에 접근하는 경우가 생기는 것 같습니다

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

문제

문제

출처

ICPC

(java) 시간초과 질문입니다.

fbcks97 3년 전 0

artichoke42 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말