개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (287)
    • Web Front End (76)
      • Javascript & Typescript (26)
      • React (12)
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (8)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 오늘의회고
  • 개발자
  • 릿코드
  • 회고
  • JavaScript
  • 노개북
  • TypeScript
  • 프론트엔드
  • 노마드북클럽
  • 자바스크립트

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

Problem Solved/BOJ

[BOJ][Java] 11650번 - 좌표 정렬하기

2019. 12. 8. 17:28
반응형

문제

좌표를 정렬하는 문제

  • 백준 11650번: 좌표 정렬하기

코드 설명

  • 참고:
    [Java] == equals() compareTo() 차이와 사용법
    [Java] Comparable와 Comparator의 차이와 사용법
    자바 Comparable, Comparator 하면 '정렬'을 떠올려라, 자바 객체 정렬의 '기준'을 정하는 방법! (비교랑 다릅니다!)
    Comparator, Comparable Interfaces
  • 이해가 쉽지 않아서 블로그들을 많이 참고했다.
  • 한 마디로 정리하면 이번 문제에서는 정렬 기준이 2개일 때 사용하는 것이 Comparator, 기본적인 정렬 기준을 사용하는것이 Comparable인 것이다.

성공 코드

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

public class BOJ11650 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int loc[][] = new int[n][2];

        for (int i = 0; i < n; i++) {
            loc[i][0] = s.nextInt();
            loc[i][1] = s.nextInt();
        }
        s.close();
        solution(loc);
    }

    public static void solution(int[][] loc) {
        Arrays.sort(loc, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if (o1[0] == o2[0])
                    return o1[1] - o2[1];
                return o1[0] - o2[0];
            }
        });
        for (int i = 0; i < loc.length; i++) {
            System.out.println(loc[i][0] + " " + loc[i][1]);
        }        
    }
}
반응형
    'Problem Solved/BOJ' 카테고리의 다른 글
    • [BOJ][Java] 2108번 - 통계학
    • [BOJ][Java] 11651번 - 좌표 정렬하기 2
    • [BOJ][Java] 1427번 - 소트인사이드
    • [BOJ][Java] 5622번 - 다이얼
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바