Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

행복한 개구리

백준 22.01.27. 11651번 - 좌표 정렬하기 2 본문

Algorithm/BaekJoon

백준 22.01.27. 11651번 - 좌표 정렬하기 2

HappyFrog 2022. 1. 27. 18:42

import sys

N = int(sys.stdin.readline())

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

loc.sort(key=lambda x: (x[1], x[0]))
for i in loc:
    print(i[0], i[1])
  • 좌표 정렬하기 1 문제와 상당히 유사한 문제입니다.
  • 여기서는 lambda식을 이용하여 sort의 key 매개변수를 지정했습니다.
  • 람다식을 풀이하자면 sort메서드는 이터러블 객체의 모든 요소를 겪게되므로 x는 loc의 각 요소를 의미합니다.
  • 따라서 x[1]은 y축, x[0]은 x축 좌표이므로 x[1]을 우선으로 설정한 뒤 x[0]을 후순위로 지정하여
    y축 오름차순, x축 오름차순 정렬로 지정했습니다.

 

import sys

N = int(sys.stdin.readline())

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

loc.sort()
for i in loc:
    print(i[1], i[0])
  • 또는 loc에 [y, x]형식으로 할당하여 정렬하는 방법도 있습니다.