Rego의 블로그

백준 11650 파이썬 좌표 정렬하기 본문

BEAKJOON

백준 11650 파이썬 좌표 정렬하기

RegularPark 2021. 10. 1. 17:34

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

 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net


원소가 여러 개일 때, 리스트 내 리스트가 있을 때, key= 함수로 lambda 값을 정하여 원소의 순서를 정해주면 리스트 내의 리스트를 정렬하기 용이하다.


import sys
input = sys.stdin.readline

n= int(input())
lst= []
for i in range(n):
    lst.append(list(map(int,input().split())))
lst.sort(key=lambda x: (x[0], x[1]))
for i in lst:
    print(i[0],i[1])