반응형
- 최소 힙으로 변환
import heapq
# 목록을 최소 힙으로 변환
my_list = [4, 2, 1, 3, 5]
heapq.heapify(my_list)
print(my_list)
# 출력: [1, 2, 3, 4, 5]
- 힙에 요소 삽입
# 힙에 요소 삽입
heapq.heappush(my_list, 0)
print(my_list)
# 출력: [0, 2, 1, 4, 5, 3]
- 힙에서 가장 작은 요소 팝
# 힙에서 가장 작은 요소 팝
smallest = heapq.heappop(my_list)
print(smallest)
# 출력: 0
print(my_list)
# 출력: [1, 2, 3, 4, 5]
- 힙에서 가장 작은 요소 찾기
# 힙에서 가장 작은 요소 찾기
smallest = my_list[0]
print(smallest)
# 출력: 1
반응형
'개발 > Python' 카테고리의 다른 글
파이썬 python 문자열, 정수 입력받기 input 간단 구현법 (0) | 2023.03.27 |
---|---|
파이썬 Python gif를 jpg로 변환하기 간단 구현 (0) | 2023.03.22 |
파이썬 python 랜덤 함수 random 간단 구현 (0) | 2023.01.31 |
파이썬 python enum 타입 간단 사용법 (0) | 2023.01.31 |
파이썬 python 반올림, 올림 ,내림 round ceil 간단 구현 (0) | 2023.01.31 |
파이썬 python CSV 파일 저장 불러오기 Read, Write 간단 구현 (0) | 2023.01.30 |
파이썬 python 타이머 간단 구현 Timer (0) | 2023.01.30 |
파이썬 python switch문 간단 구현 (0) | 2023.01.30 |
댓글