강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

황준호님의 프로필 이미지
황준호

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

7. 좌표 정렬(compareTo)

Comparator와 Comparable

작성

·

435

1

안녕하세요 선생님, 다음과 같이 코드 구현 하였는데 혹시 피드백 부탁드려도 되겠습니까?

Comparable과 Comparator중 어떤 걸 써도 상관없는지가 궁금합니다. 또한 class 생성시 이렇게 내부 클래스로 생성하여도 괜찮나요?

 

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class Main{
    Coordinate[] solution(Coordinate[] arr, int n) {
        Arrays.sort(arr, new Comparator<Coordinate>() {
            @Override
            public int compare(Coordinate o1, Coordinate o2) {
                // 순서 -> 음수값이 return 되게 해야한다.
                if (o1.getX() != o2.getX()) return o1.getX() - o2.getX();
                else return o1.getY() - o2.getY();
            }
        });
        return arr;
     }

    public static void main(String[] args) {
        MainT = new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Coordinate[] arr = new Coordinate[n];
        for (int i = 0; i < n; i++) {
            arr[i] = new Coordinate(sc.nextInt(), sc.nextInt());

        }
        for (Coordinate i : T.solution(arr, n)) System.out.println(i.getX() + " " + i.getY());
    }

    static class Coordinate {
        private int x;
        private int y;

        public Coordinate(int x, int y) {
            this.x = x;
            this.y = y;
        }

        public int getX() {
            return x;
        }

        public void setX(int x) {
            this.x = x;
        }

        public int getY() {
            return y;
        }

        public void setY(int y) {
            this.y = y;
        }
    }
}

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 정렬을 아무거나 써도 상관없습니다.

내부 클래스 쓰는 것도 괜찮습니다.

황준호님의 프로필 이미지
황준호

작성한 질문수

질문하기