# MinHeap

7개의 포스트
post-thumbnail

[BOJ] 1927 : 최소힙

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

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

백준 1927, 최소 힙 - Heap / PriorityQueue

https://www.acmicpc.net/problem/19271) x > 0 인 경우PriorityQueue에 x 추가=> 최소값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서 rem

2022년 1월 12일
·
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개의 댓글

[ BOJ ] 1927번: 최소 힙

^는 비트연산자이다. 제곱승을 계산하고 싶으면 pow를 써야 함^^

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