[백준 파이썬 2750번]수 정렬하기★우선순위 힙으로 풀어보기★삽입,버블 정렬 추후에 해보기★VER2.0
2023. 4. 9. 19:26
728x90
반응형
VERSION 2.0
import sys
import heapq
N = int(sys.stdin.readline())
res = []
for i in range(N):
num = int(sys.stdin.readline())
heapq.heappush(res , ( num , num) ) #heaq.heappush(리스트 , (비교할값_1 , 비교할값_2 ) )
while res:
print(heapq.heappop(res)[1])
#%%
==> 우선순위 힙으로 풀어보았다!!!
print(heapq.heappop(res))
VERSION 1.0
import sys
N = int(sys.stdin.readline())
B =[]
for i in range(N):
N = int(sys.stdin.readline())
B.append(N)
c = sorted(B)
for i in c:
print(i)
그냥 sorted()함수 활용해서 해봤더니 되네?
728x90
반응형
'Python(백준) > 정렬' 카테고리의 다른 글
[백준 파이썬 25305번]커트라인★SORTED()★우선순위 큐로 풀어보기★VER2.0 (0) | 2023.04.09 |
---|---|
[백준 파이썬 2587번]대표값★우선순위 힙으로 풀어보기 (0) | 2023.04.09 |
[백준 파이썬 11004번]★K번째 수★sorted()??★퀵 정렬★VER2.0★ (0) | 2023.01.01 |
[백준 파이썬 1377번]★버블소트★시간초과★VER2.0★ (0) | 2022.12.31 |
[백준 파이썬 18870번]좌표 압축★dictionary 활용!!!★ (0) | 2022.09.23 |