[백준/Python] 11650번 : 좌표 정렬하기

알고리즘 분류 정렬

🔗 문제 출처 https://www.acmicpc.net/problem/11650

평면의 좌표 N개가 주어지면, X좌표를 우선으로 정렬한 후에 X좌표가 같다면 Y좌표로 정렬을 하여 출력하는 문제이다.

📎 코드

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

for i in range(n):
  a,b = map(int,input().split())
  arr.append([a,b])

arr.sort()

for i in range(n):
  print(arr[i][0],arr[i][1])

📎 풀이

x,y를 각각 map형식으로 입력을 받는다. map형태이기 때문에 a,b를 동시에 배열 arr에 append하지 못한다. 따라서 배열로 a,b를 묶어준 후 하나의 배열로서 arr에 append를 해준다.

정렬은 sort() 내장함수를 쓰면 간단하게 정렬할 수 있다. 이차원 배열에서 sort()를 사용할 경우 우선적으로 [i][0]의 요소들을 정렬한다. 같은 값이 있을 경우 [i][1]끼리의 값을 비교한 후 정렬한다.