2023.03.11

11651번: 좌표 정렬하기 2

좌표의 y를 오름차순, 같은 경우 x의 오름차순으로 정렬하는 문제이다.

파이썬에서는 해당 정렬 기준을 아래와 같이 key 옵션으로 줄 수 있다.

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


이렇게 작성하면 x1를 기준으로 정렬되고, 같으면 x0를 기준으로 정렬된다.


정렬 후 해당 자표들을 출력하면 된다.

for i in range(N):
  print(positions[i][0], positions[i][1])


풀이

if __name__ == '__main__':
    N = int(input())
    positions = []
    for i in range(N):
        a, b = map(int, input().split())
        positions.append((a, b))
    positions.sort(key=lambda x: (x[1], x[0]))
    # print(positions)
    for i in range(N):
        print(positions[i][0], positions[i][1])

Tags:

Categories:

Updated:

Leave a comment