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
반응형

+ Recent posts