글 읽기 - 자바 equals 관련 질문 있습니다

kyss2323 3년 전 0

문제를 푸는데 이상한 점이 있어서 질문 드립니다. 먼저 아래 코드는 원본 코드입니다. 아래 코드를 이용해서 문제를 풀 때 9%에서 시간 초과가 납니다.

그런데 아래에 8~9번째 줄에 변수의 타입을 Integer로 바꾸고, 30번째 줄을 if(!o1.x.equals(o2.x))로 바꾸니까 문제 해결이 됐습니다.

제가 알기로는 equals 보다 "!=" 혹은 "==" 연산이 equals 보다 더 빠른 거로 알고 있는데 아닌가요?

그리고 만약에 != 연산이 값이 아니라 주소 값을 비교해서 통과하지 못했다고 하더라도 시간 초과가 아니라 틀렸다고 나와야 하지 않나요??

이것 때문에 삽질을 너무 많이 해서 답답해서 질문 올려봅니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static class Point{
        int x;
        int y;

        public Point(int x, int y) {
            this.x = x;
            this.y = y;
        }
    }
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int pointCount = Integer.parseInt(br.readLine());
        Point[] points = new Point[pointCount];

        for(int i=0;i<pointCount;i++){
            String[] input = br.readLine().split(" ");
            points[i] = new Point(Integer.parseInt(input[0]), Integer.parseInt(input[1]));
        }

        Arrays.sort(points, new Comparator<Point>() {
            @Override
            public int compare(Point o1, Point o2) {
                if(o1.x != o2.x){
                    return o1.x - o2.x;
                } else {
                    return o1.y - o2.y;
                }
            }
        });
        StringBuilder builder = new StringBuilder();
        for(Point p: points)
            builder.append(String.format("%d %d\n",p.x, p.y));
        System.out.print(builder);

    }
}

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

문제

문제

출처

ICPC

자바 equals 관련 질문 있습니다

kyss2323 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말