[백준 파이썬 11651번]좌표 정렬하기 2★우선순위 힙 사용하기★SORTED()★리스트 a로 받아오기
2023. 4. 9. 21:29
728x90
반응형
VERSION 2.0
import sys
import heapq
N = int(sys.stdin.readline())
res = []
for i in range(N):
a,b = list(map(int, sys.stdin.readline().split()))
heapq.heappush(res , (b,a))
while res:
a = heapq.heappop(res)
print(a[1] , a[0])
==> 힙 거꾸로 해 놓기!!
VERSION 1.0
import sys
N = int(sys.stdin.readline())
res = []
for i in range(N):
a = list(map(int ,sys.stdin.readline().rstrip().split()))
idx = a[0]
a[0] = a[1]
a[1] = idx
res.append(a)
res = sorted(res)
for i in res:
idx = i[0]
i[0] = i[1]
i[1] = idx
for p in i:
print(p , end=' ')
print('')
idx 활용하여 순서를 바꿔본다.
728x90
반응형