갱주

힙은 우선순위 큐를 위해 만들어진 자료구조다.🧐우선순위 큐 (Priority Queue) 우선순위 큐는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다.📌Heap이란? Heap은 기본적으로 최대 힙 (Max Heap)과 최소 힙 (Min Heap)으로 나눌 수 있습니다.최대 힙 (Max Heap): 부모 노드는 자식 노드들보다 크거나 같은 값을 가집니다. 즉, 루트 노드에는 가장 큰 값이 위치합니다.최소 힙 (Min Heap): 부모 노드는 자식 노드들보다 작거나 같은 값을 가집니다. 즉, 루트 노드에는 가장 작은 값이 위치합니다.❗Heap의 특징완전 이진 트리: Heap은 노드들이 왼쪽에서 오른쪽으로 빈틈없이 채워지는 완전 이진 트리 구조를 가집니다.효율적인..

1. 스택 (Stack)스택은 Last In, First Out (LIFO) 구조를 가진 자료구조입니다. 즉, 마지막에 들어간 데이터가 가장 먼저 나오는 구조입니다. 적용 예시로는 웹 브라우저의 방문기록, undo와 같은 실행 취소가 있습니다. 스택에서는 주로 다음과 같은 연산을 수행합니다:push: 스택의 가장 위에 새로운 요소를 추가합니다.pop: 스택의 가장 위에 있는 요소를 제거하고 반환합니다.peek: 스택의 가장 위에 있는 요소를 반환하지만, 제거하지는 않습니다.isEmpty: 스택이 비어 있는지 확인합니다.size: 스택에 있는 요소의 개수를 반환합니다.* Python 예시 코드파이썬에서는 일반적인 List를 스택으로 사용합니다.stack = []# 요소 추가 (push)stack.appen..