개발 연습장/백준 문제풀이

[파이썬, Python] 백준 11651: 좌표 정렬하기 2

LooanCheong 2023. 1. 7. 20:24
반응형

문제

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

 

11651번: 좌표 정렬하기 2

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

www.acmicpc.net

코드

import sys

n = int(sys.stdin.readline())
num_list = []

for _ in range(n):
    x, y = map(int, sys.stdin.readline().split())
    num_list.append([x,y])

num_list.sort(key = lambda x: (x[1], x[0]))

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

설명

앞선 문제와 크게 다른 것은 없는데,
정렬을 할 때, key를 이용해서 뒤의 수를 우선으로 정렬해주는 방법을 사용하였다.

반응형