KKanging

python에는 heap트리를 구현하는 표준 라이브러리 heapq라는 라이브러리가 있다. 만약 heap 트리를 아직 모른다면 아래 링크를 보는 것을 추천합니다. [자료구조] 힙트리의 정의와 구현 (Java) [자료구조] 힙트리의 정의 와 구현 (Java) 힙이란 완전이진 트리로 구성되었다. 트리의 구성이 균형을 이룬다 부모노드와 자식 노드 관계에 특징을 이룬다. 힙의 종류 최대 힙 트리 (Max heap) 완전이진트리로 구성 부모 노드의 키 값은 자 kkangmg.tistory.com heap트리 import import heapq heapq 특징 요소는 0부터 센다. 비교를 위해, 존재하지 않는 요소는 무한으로 간주. 최소 힙(Min heap)을 디폴트로 가진다는 점 즉, heap[0]이 리스트 중 제..

파이썬은 매우 다양한 자료형을 지원하며, 특히 리스트는 그 중에서도 매우 유연한 자료형입니다. 리스트는 여러 개의 값을 하나의 변수에 저장할 수 있는 자료구조로, 값을 추가, 삭제, 변경할 수 있습니다. 동적 배열과 리스트 파이썬의 리스트는 내부적으로 C언어 처럼 배열을 가지고 있습니다. 하지만 차이점이 있다면 동적 배열로 구현되어 있습니다. 동적 배열은 크기를 동적으로 조정할 수 있는 배열입니다. 이를 통해 리스트는 요소의 추가, 삭제, 탐색 등에 효율적인 작업을 수행할 수 있습니다. numbers = [1, 2, 3, 4, 5] 위 코드는 숫자 1부터 5까지의 값을 가진 리스트를 생성한 것입니다. 이때 리스트에 추가로 요소를 삽입하거나 기존 요소를 삭제하는 등의 작업을 수행하면, 파이썬은 자동으로 리..