백준 11651 좌표 정렬하기 2 (Class 2 실버 5)

문제

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

 

입력

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

 

출력

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

 

내 제출

import sys
n = int(sys.stdin.readline())
arr = []

for i in range (n):
  (a, b) = map(int,sys.stdin.readline().split())
  arr.append((b, a)) 
arr.sort()

for i in range (len(arr)):
  print("%d %d"%(arr[i][1],arr[i][0]))

 

해설

import sys
n = int(sys.stdin.readline())
arr = []

입력받을 좌표의 개수 n을 입력받은 뒤에 좌표를 저장할 리스트 arr을 생성한다.

 

for i in range (n):
  (a, b) = map(int,sys.stdin.readline().split())
  arr.append((b, a)) 
arr.sort()

y좌표를 기준으로 정렬해야 하기 때문에 두 숫자의 자리를 바꿔서 배열에 추가한 뒤에 정렬한다.

이 방법 외에도 람다를 사용하는 방법 등 다양한 방법이 있다.

 

for i in range (len(arr)):
  print("%d %d"%(arr[i][1],arr[i][0]))

y좌표를 통해 정렬하기 위해 두 좌표의 자리를 바꿔서 리스트에 추가했기 때문에 두 수의 자리를 바꿔서 출력해야 한다.