[알고리즘] 백준 11651번 좌표 정렬하기 2
11651번 좌표 정렬하기 2
아주 간단한 문제지만 tuple을 사용하여 정렬했기에 메모하는 용도로 기록한다.
코드
import sys
N = int(sys.stdin.readline())
dots = []
for i in range(N):
x, y = sys.stdin.readline().split()
dot = (int(x),int(y))
dots.append(dot)
dots.sort(key=lambda x:(x[1],x[0]))
for j in range(N):
res_x, res_y = dots[j]
print(res_x, res_y)
split 함수를 사용하여 받은 입력 두개를 tuple로 만들어 list에 입력한 후, key=lambda x:(x[1],x[0])을 입력하여 tuple의 두 번째 요소로 오름차순 정렬하도록 하였다.
내림차순 정렬하려면 -x[N] 과 같은 식으로 입력하면 내림차순으로 정렬이 된다.
파이썬은 정말 편리한 듯 하다..
댓글남기기