coding/알고리즘,자료구조
python 에서 정렬 기준 여러 개 사용할 때
Jeo
2022. 1. 31. 14:09
백준의 비슷한 두 문제이다. 이렇게 정렬 기준이 여러 개 주어질 때는 하위의 우선순위기준부터 적용하고, 가장 상위의 우선순위기준은 나중에 적용하면 된다. 아주 간단하고 좋은 팁인 것 같다 :) 나중에 혹시라도 까먹을지도 모르니까 적어놔야지
import sys
n = int(input())
coordinate = [
list(map(int, sys.stdin.readline().split())) for _ in range(n)
]
# 하위 우선순위기준부터
coordinate.sort(key=lambda x: x[1])
# 상위 우선순위기준을 가장 마지막에 적용
coordinate.sort(key=lambda x: x[0])
for i in range(n):
print(coordinate[i][0], coordinate[i][1])