BOJ/Python

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

띵지니어 2022. 3. 18. 15:29

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

 

내 답안

import sys
input = sys.stdin.readline
lst = []

for i in range(int(input())):
    x, y = map(int, input().split())
    lst.append((x, y))
lst.sort()

for i, j in lst:
    print(f'{i} {j}')

 

리스트에 넣은 튜플들을 정렬메소드를 이용하여 정렬을 해주면 된다.

sort() 를 쓰면 1순위가 x 로 정렬되고 x 가 같다면 y 기준으로 자동으로 정렬해 준다.