K번째 수 - Python, heap
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각기존에 자바로 풀었을 때는 정렬을 사용해서 풀었는데 Heap을 사용하니 정렬이 필요 없었다. 최솟값, k번째 작은 값, k번째 큰 값 등 다양하게 활용이 가능하다. 1. 최솟값 import heapqmin_heap = [3, 1, 4, 1, 5, 9, 2]heapq.heapify(min_heap) # 리스트를 최소 힙으로 변환min_value = min_heap[0]print(min_value) # 출력 : 1 혹시 원본 ..
2024. 11. 8.
