힙 자료구조의 원리와 구현: 완전이진트리를 활용한 우선순위 큐 기반
힙(Heap)이란?
힙은 완전이진트리의 형태를 가지며, 노드 간의 대소 관계가 특정 조건을 만족하는 자료구조이다. 배열 상에서 특정 규칙에 따라 요소들이 배치되며, 이를 통해 최댓값 또는 최솟값을 빠르게 접근할 수 있다. 힙은 두 가지 유형으로 나뉜다:
최대힙(Max Heap): 각 부모 노드의 값이 자식보다 크거나 같다.
최소힙(Min Heap): 각 부모 노드의 값이 자식 ...
7월 9일 23:21에 게시됨
다중 작업 스케줄링 최적화: 최단 완료 시간 계산
문제 설명
공장은 m개의 생산 라인을 운영하며, n개의 독립적인 작업을 병렬 처리해야 합니다. 시스템은 항상 처리 시간이 가장 짧은 작업부터 우선 배치합니다. 각 작업의 처리 시간이 주어졌을 때, 모든 작업이 완료되는 총 소요 시간을 구하세요.
작업 수가 라인 수를 초과하면, 처음에 처리 시간이 짧은 m개의 작업이 라인에 할당되고, 이후 한 라인이 작업을 완료할 ...
6월 8일 19:40에 게시됨