[Baekjoon] 11650번 : 좌표 정렬하기

1. 문제

https://www.acmicpc.net/problem/11650

• 정렬 문제

// 문제
2차원 평면 위의 점 N개가 주어진다.
좌표를 x좌표가 증가하는 순으로,
x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음
출력하는 프로그램을 작성하시오.

// 입력
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다.
둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다.
(-100,000 ≤ xi, yi ≤ 100,000)
좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

// 출력
첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

// 예제 입력 1
5
3 4
1 1
1 -1
2 2
3 3

// 예제 출력 1
1 -1
1 1
2 2
3 3
3 4

2. 핵심 아이디어

• (x좌표, y좌표)를 입력 받은 뒤 x좌표, y좌표 순서대로 차례대로 오름차순 정렬
• 파이썬의 기본 정렬 라이브러리는 기본적으로 튜플의 인덱스 순서대로 오름차순 정렬함
• 따라서 단순히 기본 정렬 라이브러리를 이용하면 안됨 (key 속성 설정 없이)

3. Python 문제풀이

import sys

n = int(sys.stdin.readline())
array = list()

for _ in range(n) :
  x, y = map(int, sys.stdin.readline().split())
  array.append((x, y))

array = sorted(array)

for i in array :
  print(i[0], i[1])

4. Java 문제풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.io.IOException;

class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    int n = Integer.parseInt(br.readLine());
    int[][] arr = new int[n][2];

    StringTokenizer st;
    for (int i=0; i<n; i++) {
      st = new StringTokenizer(br.readLine());
      arr[i][0] = Integer.parseInt(st.nextToken());
      arr[i][1] = Integer.parseInt(st.nextToken());
    }

    Arrays.sort(arr, (e1, e2) ->  {
      if (e1[0] == e2[0]) {
        return e1[1] - e2[1];
      } else {
        return e1[0] - e2[0];
      }
  });

  StringBuilder sb = new StringBuilder();
  for (int i=0; i<n; i++) {
    sb.append(arr[i][0] + " " + arr[i][1]).append('\n');
  }
  System.out.println(sb);
}
}