Heap

[디스크 컨트롤러][코딩테스트 연습 - 힙(Heap) - 디스크 컨트롤러]https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [Java 코드]//https://school.programmers.co.kr/learn/courses/30/lessons/42627//코딩테스트 연습 - 힙(Heap) - 디스크 컨트롤러import java.util.*;class Solution { public int solution(int[][] jobs) { ..

힙 / 힙 정렬 [Heap / Heap Sort] 힙 (Heap) [n 더미] : 완전 이진 트리의 일종으로, 우선 순위 큐를 위하여 만들어진 자료 구조 여러 값 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아 내도록 만들어진 자료 구조이다. ※ 힙 트리에서는 중복된 값을 허용 이러한 특징으로 힙 트리에서는 두 종류가 존재한다. 1. 최대 힙 (Max Heap) : key(부모노드) >= key(자식노드) (부모노드의 키 값이 자식노드의 키 값 보다 크거나 같음) 2. 최소 힙 (Min Heap) : key(부모노드)