목록2025/04/24 (1)

DY의 세상구경

BOJ 1927 최소 힙(C++, min/max heap)

최소 힙을 써볼 일이 있어서 개념도 집고 넘어갈 겸 문제를 풀어 보았다.#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;#define MAX_SIZE 100001 class MinHeap {private: int heap[MAX_SIZE]; // heap[0] : top(smallest) item int heap_size = 0; int root = 1; // 0번은 안쓰고 1번부터 쓸 예정 // 부모 노드 인덱스 계산 int parent(int i) { return i / 2; } // 왼쪽 자식 노드 인덱스 계산 int left(int i) { return 2 * i; } // 오른쪽 자식 노드 인덱스 계산..
IT/ALGORITHM 2025. 4. 24. 13:49
이전 Prev 1 Next 다음