백준 알고리즘 11650(좌표 정렬하기) - python

백준 알고리즘 11650(좌표 정렬하기) - python

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

11650번: 좌표 정렬하기

x, y의 좌표를 각각 기준으로 오름차순 정렬하는 문제

---

[문제 풀이]

1.  'x좌표가 같으면 y좌표가 증가하는 순서로 정렬'의 조건

    - y좌표 기준으로 먼저 정렬 후 x좌표 기준으로 정렬하라!

2. python의 sort 함수에서 lambda를 이용하여 간단히 정렬

    - lambda x:x[1]은 각 요소의 idx 1번, [[1,1], [-1,-1]]이 있을 때 [[1,1], [-1,-1]]을 의미

    - lambda x:x[0]은 각 요소의 idx 0번, [[1,1], [-1,-1]]이 있을 때 [[1,1], [-1,-1]]을 의미

    - lambda의 기준을 key로써 오름차순 정렬하게 된다.

 

import sys
N = int(sys.stdin.readline())
xy = []
for _ in range(N):
     xy.append(list(map(int, sys.stdin.readline().split())))
xy.sort(key= lambda x:x[1]) # y좌표 기준 오름차순 정렬
xy.sort(key= lambda x:x[0]) # x좌표 기준 오름차순 정렬
for i in range(N):
    print(' '.join(map(str, xy[i])))