# 최소 힙

2개의 포스트

[BOJ 1202] 보석 도둑(Python)

보석 도둑가장 먼저, 어떻게 하면 최대한 많은 가격을 이끌어 낼 수 있을지 생각해야합니다. 가방 하나당 하나의 보석만 훔칠 수 있으므로 2가지 방법을 생각했습니다.1\. 최대한 비싼 보석을 최대한 가벼운 가방에 넣는다.2\. 최대한 가벼운 보석을 최대한 가벼운 가방에

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

[백준 #1927] 최소 힙

힙(Heap)이란? 이진 트리 기반의 자료구조로, 부모 노드와 자식 노드 사이에는 항상 대소관계가 정해지는 자료구조를 말한다. 여기서 부모 노드 >= 자식 노드면 최대 힙, 부모 노드 <= 자식 노드이면 최소 힙이다. 쉽게 말해서 배열 안의 값들이 오름차순(최소

2021년 3월 13일
·
0개의 댓글