[백준 파이썬 25305번]커트라인★SORTED()★우선순위 큐로 풀어보기★VER2.0
2023. 4. 9. 20:19
728x90
반응형
VERSION 2.0
import heapq
import sys
N ,k = list(map(int, sys.stdin.readline().split()))
x = list(map(int,sys.stdin.readline().split()))
heapq.heapify(x)
# print(x)
for i in range(len(x)-k):
heapq.heappop(x)
print(heapq.heappop(x))
==> heapq.heapify(x) ==> 리스트 x를 heap화 한다!!!
==> heapq.heappop() 할시 ==> 작은값을 먼저 뽑아낸다!!!!!
VERSION 1.0
import sys
N = list(map(int, sys.stdin.readline().split()))
A = list(map(int, sys.stdin.readline().split()))
b = sorted(A , reverse = True)
print(b[N[1]-1])
별게 없다. 동점자여도 그냥 2번째꺼 뽑아내면 된다.
728x90
반응형
'Python(백준) > 정렬' 카테고리의 다른 글
[백준 파이썬 10989번]수 정렬하기3★리스트 생성후 값 할당★VER3.0★ (1) | 2023.04.09 |
---|---|
[백준 파이썬 2751번]수 정렬하기2★삽입,버블 정렬 추후에 해보기★우선순위 힙 사용해보기★VER 2.0 (0) | 2023.04.09 |
[백준 파이썬 2587번]대표값★우선순위 힙으로 풀어보기 (0) | 2023.04.09 |
[백준 파이썬 2750번]수 정렬하기★우선순위 힙으로 풀어보기★삽입,버블 정렬 추후에 해보기★VER2.0 (0) | 2023.04.09 |
[백준 파이썬 11004번]★K번째 수★sorted()??★퀵 정렬★VER2.0★ (0) | 2023.01.01 |