개발보다는 생산성

1. 힙(Heap)이란?힙은 이진 트리 기반의 자료구조로, 최대 힙(Max Heap) 또는 최소 힙(Min Heap)으로 구현됨.최대 힙(Max Heap): 부모 노드가 자식 노드보다 크거나 같음.최소 힙(Min Heap): 부모 노드가 자식 노드보다 작거나 같음.특징완전 이진 트리 형태로 구현.배열로 저장하면 메모리를 효율적으로 사용할 수 있음.배열 기반 힙 구현 시부모와 자식 노드의 관계부모: arr[i]왼쪽 자식: arr[2*i + 1]오른쪽 자식: arr[2*i + 2]자식에서 부모 찾기부모: arr[(i-1)/2]활용 사례우선순위 큐.힙 정렬최단 경로 알고리즘(다익스트라).2. 힙을 사용한 우선순위 큐의 동작주요 연산삽입(Insert)데이터를 힙의 마지막 위치에 삽입.부모 노드와 비교하여 힙 속..

1. 큐(Queue)란?큐는 선입선출(FIFO, First In First Out) 방식으로 동작하는 자료구조.특징데이터는 한쪽(뒤, rear)에서 삽입되고, 다른쪽(앞, Front)에서 제거됩니다.활용 사례프로세스 스케줄링데이터 스트림 처리BFS(너비 우선 탐색)구현큐의 동작 원리, 주요 연산Enqueue: 데이터를 큐의 뒤에 삽입.Dequeue: 데이터를 큐의 앞에서 제거.Peek(Front): 큐의 가장 앞 요소를 반환하지만 제거하지 않음.IsEmpty: 큐가 비어 있는지 확인.IsFull: 큐가 가득 찼는지 확인(배열 기반 큐에서)2. 배열 기반 큐 구현큐를 비열로 구현하면 고정된 크기의 정적 큐를 만들 수 있음.#include #define MAX 5 // 큐의 최대 크기int queue[MAX..