백준 : 좌표 정렬하기 - 11650

예제 입력 1 

5
3 4
1 1
1 -1
2 2
3 3

예제 출력 1 

1 -1
1 1
2 2
3 3
3 4

사실 이러한 문제는 입력값을 바탕으로 정렬을 어떻게 할지 고민하면 금방 나오는 문제이다.

 

나는 이러한 좌표를 각각 리스트 형식으로 받기로 생각하였고, 출력을 리스트가 아닌 단순 값으로 나와야 하기 때문에 그것을 주의하면 될 것 같다.

import sys

input = sys.stdin.readline

n = int(input())

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

sorted_data = sorted(graph, key=lambda point: (point[0], point[1]))

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

 

sorted를 바탕으로 진행을 하는데 여기서 lambda를 사용하는 것이 중요하다. 왜냐하면 일단 우선순위로 정렬해야 하는 부분이 x가 기본이고 그 후에 y좌표를 우선으로 하기 때문이다.