미새문지

정렬 알고리즘 정렬 알고리즘은 데이터를 특정한 기준에 따라 순서대로 배열하는 방법이다. 이러한 알고리즘은 데이터 처리의 효율성을 높이고, 정보를 쉽게 찾거나 이해할 수 있도록 도와준다. 정렬 알고리즘 종류 버블 정렬(Bubble Sort) 버블 정렬은 정렬과정에서 데이터의 원소들이 거품이 물 위로 올라오는 것처럼, 각 원소들이 서로의 위치를 바꾸며 최종적인 위치를 찾아가는 과정을 거친다. 버블 정렬의 기본 원리 인접한 두 원소를 비교하여 크기 순서대로 정렬하는 알고리즘이며, 인접한 원소의 순서가 바뀌어야 한다면 두 원소의 위치를 교환한다. 첫 번째 원소부터 시작하여 바로 다음 원소와 비교하고, 조건에 맞다면 위치를 교환하여 배열의 끝까지 반복한다. 각 단계마다 가장 큰 원소가 배열의 끝으로 이동하며, 이..

힙(heap) 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 하는 자료구조 특징 a가 b의 부모노드면 a의 키값과 b의 키값 사이에는 대소 관계가 성립한다. 최소 힙 : 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 최대 힙 : 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 ​ 힙 자료구조 파이썬 힙 모듈은 heapq라는 알고리즘 라이브러리를 제공 내장 모듈이기 때문에 설치할 필요없이 사용가능 모든 부모 노드는 자식 노드보다 값이 작거나 큰 이진 트리 구조인데, 내부적으로는 인덱스 0에서 시작해 n번 째 원소가 항상 자식 원소들보다(2n+1, 2n+2)보다 작거나 최소 힙의 형태로 정렬 기능 heapq.heappush(heap, item) : item을 h..