글 읽기 - 자바 런타임 오류 왜일까요??

tna1595 5년 전 0

런타임 오류가 나는 원인을 감을 잡지 못하겠어요..

테스트 케이스를 대강 만들어 돌려봐도, 정답이 잘 나와서요..

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

class Point implements Comparable<Point> {
    int x, y, p, q; // x, y 는 원래 좌표값 p, q 는 기준점을 기반으로 정렬을 하기 위해 있는
    // 기준점으로부터의 x, y 차이값입니다

    public Point(int x, int y) {
        this.x = x;
        this.y = y;
        p = q = 0;
    }

    @Override
    public int compareTo(Point point) { // Arrays.sort를 위한 compareTo입니다.
        if (!(p == point.p && q == point.q)) { 
            long value = p * point.q - q * point.p;
            return (value > 0) ? -1 : 1;
        } else {
            if (y < point.y) return -1;
            if (x < point.x) return -1;
            return 1;
        }
    }
}

public class Main {
    static int ccw(Point a, Point b, Point c) { // graham scan을 위한 ccw 함수입니다.
        long value = (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);
        if (value > 0) return 1;
        if (value == 0) return 0;
        return -1;
    }

    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;

        int N = Integer.parseInt(br.readLine());
        Point[] points = new Point[N];
        for (int n = 0; n < N; ++n) {
            st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            points[n] = new Point(x, y);
        }
        Arrays.sort(points); // 기준점을 찾기 위한 sort입니다.
        int x = points[0].x;
        int y = points[0].y;

        for (int n = 1; n < N; ++n) { 
            points[n].p = points[n].x - x;
            points[n].q = points[n].y - y;
        }
        Arrays.sort(points, 1, N); // 기준점으로부터 반시계방향으로 정렬합니다.

        Stack<Integer> stack = new Stack<>(); 
        stack.push(0);
        stack.push(1);
        int next = 2;
        while (next < N) { // Graham scan입니다.
            while (stack.size() >= 2) {
                int first = stack.pop();
                int second = stack.peek();
                int value = ccw(points[second], points[first], points[next]);
                if (value > 0) { // 선분의 왼쪽이라면
                    stack.push(first);
                    break;
                }
            }
            stack.add(next++);
        }

        bw.write(Integer.toString(stack.size()));
        bw.flush();
        bw.close();
    }
}

bupjae 5년 전 1

compareTo 의 구현이 잘못되었습니다.

API 문서(링크)를 자세히 읽어보신 뒤 문서 내용대로 compareTo 를 다시 구현하세요.

tna1595 5년 전 0

감사합니다. 런타임 에러라서 While 문의 무한 반복 같은 이유밖에 추정하지 못했었는데..

CompareTo를 처음 구현해봐서 실수가 있었네요. 해결했습니다.

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

문제

문제

출처

ICPC

자바 런타임 오류 왜일까요??

tna1595 5년 전 0

bupjae 5년 전 1

tna1595 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말