글 읽기 - 런타임 에러의 원인을 모르겠습니다.

park780172 4년 전 0

런타임 에러의 원인을 잘 모르겠습니다.

정렬의 문제나 int 범위 초과의 문제, v의 범위 문제가 아닌 것 같은데

RTE 원인을 잘 모르겠습니다.

답변해주시면 감사하겠습니다.

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

public class Main {

	static int n, m, answer = Integer.MAX_VALUE;
	static Vector<pair> v = new Vector<>();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		
		st = new StringTokenizer(br.readLine());
		
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		
		for(int i=0; i<n; i++) {
			st = new StringTokenizer(br.readLine());
			int s = Integer.parseInt(st.nextToken()); // 무게
			int f = Integer.parseInt(st.nextToken()); // 가격
			v.add(new pair(f, s)); // {가격, 무게}
		}
	
		// 가격 오름차순 → 무게 내림차순
		Collections.sort(v, new Comparator<pair>() {
			public int compare(pair p1, pair p2) {
				if(p1.first < p2.first) {
					return -1;
				}
				else if(p1.first == p2.first){
					if(p1.second < p2.second) {
						return 1;
					}
					else {
						return -1;
					}
				}
				else {
					return 1;
				}
			}
		});
		
		// temp : 무게의 누적 총 합을 구할 변수, same : 가격이 같을 때 가격의 누적 합
		int temp = 0, same = 0;
		boolean stop = false;
		
		for(int i=0; i<n; i++) {
			temp += v.get(i).second; // 무게 누적 총합 구하기
			if(i>=1 && v.get(i-1).first == v.get(i).first) {
				// 이전과 가격이 같을 때
				same += v.get(i).first; // 가격이 같은 것은 더해줌. v.get(i-1).first랑 같음.
			}
			else same = 0; // 가격이 다를 때
			
			// 조건 m보다 같거나 클 때
			if(temp >= m) {
				stop = true; // 표시
				answer = Math.min(answer, v.get(i).first + same); // 최소의 비용 계산
			}
		}
		
		if(stop) {
			bw.write(String.valueOf(answer) + "\n");
		}
		else {
			bw.write(String.valueOf(-1) + "\n");
		}
		
		bw.flush();
		bw.close();
	}
}

class pair{
	int first, second;
	pair(int f, int s) {
		this.first = f;
		this.second = s;
	}
}

park780172 4년 전 0

해결했는데 정렬 쪽에 문제가 있는 것 같습니다.

제가 위에 본문에 첨부한 코드의 27 ~ 44번 째 줄을 아래 첨부한 코드로 바꾸고,

23번 째 줄의 s를 -s로, 51번 째 줄의 v.get(i).second를 -v.get(i).second로 바꾸면,

통과가 되네요.

근데 위의 코드의 27 ~ 44번 째 줄 정렬 방식을 테스트 할 때(제가 임의로 넣은 데이터들)

가격 오름차순, 무게 내림차순으로 잘 출력이 됐었는데 원인을 잘 모르겠습니다.

Collections.sort(v, new Comparator<pair>() {
	public int compare(pair p1, pair p2) {
		if(p1.first < p2.first) {
			return -1;
		}
		else if(p1.first == p2.first) {
			return Integer.compare(p1.second, p2.second);
		}
		else {
			return 1;
		}
	}
});

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

문제

문제

출처

ICPC

런타임 에러의 원인을 모르겠습니다.

park780172 4년 전 0

park780172 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말