문제링크 : [[problem:LUNCHBOX]]

먹는 시간순서로 내림차순을 하여 정답을 맞춘 문제인데

RTE의 원인을 알 수 없어서 질문드립니다.

RTE가 발생한 코드는 도시락 정보를 저장하는 클래스를

배열에 넣고 Arrays.sort 를 사용해 정렬하는 방법을 사용했습니다.

배열을 ArrayList로도 바꿔보고 알고리즘도 다시 생각해 보았다가

배열을 PriorityQueue로 변경하여 실행하니 '정답'이 나왔습니다.

이 과정에서 배열이나 ArrayList로 코드를 작성하였을때

왜 RTE가 발생하는지 잘 모르겠습니다.

배열을 사용한 코드입니다.(RTE발생)

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

public class Main{

public static void main(String args[]) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    int T = Integer.parseInt(br.readLine().trim());
    while( T-- > 0 ){
        int n = Integer.parseInt(br.readLine().trim());
        StringTokenizer wt = new StringTokenizer(br.readLine());
        StringTokenizer et = new StringTokenizer(br.readLine());

        Pack pack[] = new Pack[n];
        for(int i = 0; i < n; i++)
            pack[i] = new Pack(wt.nextToken(), et.nextToken());     
        Arrays.sort(pack);

        int ans = 0;
        int totlaWarmTime = 0;
        for(Pack p : pack){
            totlaWarmTime += p.warmTime;
            ans = Math.max(ans, totlaWarmTime + p.eatTime); 
        }

        System.out.println(ans);
    }
}

}

class Pack implements Comparable{
int warmTime;
int eatTime;

public Pack(String warmTime, String eatTime) {
    this.warmTime = Integer.parseInt(warmTime);
    this.eatTime = Integer.parseInt(eatTime);
}

//먹는 시간이 긴순
@Override
public int compareTo(Pack o) {
    return eatTime < o.eatTime ? 1 : -1;
}

}
~~~

우선순위큐를 사용한 코드입니다.(정답)

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

public class Main{

public static void main(String args[]) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    int T = Integer.parseInt(br.readLine().trim());
    while( T-- > 0 ){
        int n = Integer.parseInt(br.readLine().trim());
        StringTokenizer wt = new StringTokenizer(br.readLine());
        StringTokenizer et = new StringTokenizer(br.readLine());

        PriorityQueue<Pack> pq = new PriorityQueue<Pack>();
        while(wt.hasMoreTokens())
            pq.add(new Pack(wt.nextToken(), et.nextToken()));

        int ans = 0;
        int totlaWarmTime = 0;

        while(!pq.isEmpty()){
            Pack p = pq.poll();
            totlaWarmTime += p.warmTime;
            ans = Math.max(ans, totlaWarmTime + p.eatTime);
        }

        System.out.println(ans);
    }
}

}

class Pack implements Comparable{
int warmTime;
int eatTime;

public Pack(String warmTime, String eatTime) {
    this.warmTime = Integer.parseInt(warmTime);
    this.eatTime = Integer.parseInt(eatTime);
}

//먹는 시간이 긴순
@Override
public int compareTo(Pack o) {
    return eatTime < o.eatTime ? 1 : -1;
}

}
~~~