글 읽기 - 7568 덩치 java 런타임에러 이유 알 수 있을까요ㅠㅠ

wjdgusgml997 3년 전 0

사용자 정의 클래스 생성해서 implements Comparable 하고 구현했는데

이클립스에서는 굴러가는데 백준에서는 런타임에러만 뜹니다.

이유를 알려주시면 감사히 고치겠습니다...

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 Main {

	static class Person implements Comparable<Person> {
		int height;
		int weight;
		int index;

		public Person(int height, int weight, int index) {
			this.height = height;
			this.weight = weight;
			this.index = index;
		}

		@Override
		public int compareTo(Person o) {
			if (this.weight > o.weight && this.height > o.height) {
				return -1;
			} else if (this.weight < o.weight && this.height < o.height) {
				return 1;
			}
			return 0;
		}

	}

	static int N;
	static int[] rank;
	static Person[] people;

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		N = Integer.parseInt(br.readLine()); // 사람 수
		rank = new int[N];
		people = new Person[N];

		for (int n = 0; n < N; n++) {
			StringTokenizer str = new StringTokenizer(br.readLine(), " ");
			int x = Integer.parseInt(str.nextToken()); // 몸무게
			int y = Integer.parseInt(str.nextToken()); // 키
			people[n] = new Person(y, x, n);
		}

		Arrays.sort(people);
		rank[people[0].index] = 1;
		int cnt = 1;

		for (int i = 1; i < people.length; i++) {
			if (people[i - 1].compareTo(people[i]) == 0) {
				rank[people[i].index] = rank[people[i - 1].index];
				cnt++;
			} else {
				rank[people[i].index] = rank[people[i - 1].index] + cnt;
				cnt = 1;
			}
		}

		for (int i = 0; i < N; i++) {
			bw.write(rank[i] + " ");
		}

		bw.flush();

	}

}

wjdgusgml997 3년 전 0

클래스를 쓰지 않고 2차원 배열 구현으로 Comparator/ Comparable 없이 해결하긴 했는데

위의 제 코드에서는 뭐가 문제였을 지 궁금합니다...

sstaw 2년 전 0

저도 똑같이 Comparable 로 했는데 계속 런타임 에러 떠서, 결국 고쳤는데 제가 제코드에서 고쳤던 점은

1. Arrays.sort() 를 제거했다.

2.for문의 반복정도를 줄였다.

이었습니다.. 도움이 되었을지는 모르겠네요..

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

문제

문제

출처

ICPC

7568 덩치 java 런타임에러 이유 알 수 있을까요ㅠㅠ

wjdgusgml997 3년 전 0

wjdgusgml997 3년 전 0

sstaw 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말