# MaxHeap

6개의 포스트
post-thumbnail

[BOJ] 11279 : 최대힙

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[자료구조|알고리즘 개념] Greedy 알고리즘 (최대힙, 최소힙)

👨‍🌾 그리디(Greedy) > * 현재 상태에서 가장 좋은 것을 선택한다. 정렬 된 상태에서 많이 사용한다. ex) 동전 잔돈 문제 - 1600원을 거슬러줘야 할 때 , 잔돈의 종류가 [1000,500,100,50]이 있다면 50원 여러개 주기보다는 100

2021년 10월 13일
·
0개의 댓글
post-thumbnail

[Data Structure] 힙(HEAP)이란 무엇인가? - (1)

Heap 이란 최대값 또는 최소값을 빨리 뽑아내고 싶을 때 사용하는 자료구조이며, 최대값을 우선순위로 뽑고 싶으면 MaxHeap을, 최소값은 MinHeap을 사용한다. Heap을 사용하는 이유는 For문 탐색보다 빠르게 Min, Max 값을 탐색할 수 있기 때문이다.

2021년 4월 25일
·
0개의 댓글
post-thumbnail

Javascript 자료구조 07 : Heap

힙은 '최대값 혹은 최소값'을 빠르게 찾기 위한 완전 이진 트리(이전 글에서 다뤘던 이진 탐색 트리는 '탐색'을 빠르게 하기 위한 구조)완전 이진 트리 : node를 삽입할 때 최하단 왼쪽 node부터 차례로 삽입하는 트리. 마지막 레벨을 제외한 모든 레벨의 node가

2021년 4월 13일
·
0개의 댓글
post-thumbnail

[ Heap ] Max Heap과 Min Heap

Max Heap과 Min Heap에 대해 알아보자

2020년 4월 22일
·
1개의 댓글