문제 풀이 핵심 아이디어

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

코드

n = int(input())
arr = []

for _ in range(n):
    x, y = map(int, input().split())
    arr.append((x, y))

arr = sorted(arr)

for i in arr:
    print(i[0], i[1])
복사했습니다!