# min heap

8개의 포스트
post-thumbnail

[Algorithm] 백준 1715 - 카드 정렬하기in Python(파이썬)

알고리즘: Data Structure(Min-heap), 풀이: 최소 힙 기본 구조의 이해와 활용

2022년 7월 15일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 백준 1927 - 최소 힙 in Python(파이썬)

알고리즘: Data Structure(Min-heap), 풀이: 최소 힙 기본 구조의 이해와 활용

2022년 7월 13일
·
0개의 댓글
·
post-thumbnail

[min-heap] boj 2014 소수의 곱

주어진 소수들 중에서 몇 개를 곱해 얻게 되는 수들 중 오름차순으로 N 번째 수를 찾는 문제이다. 곱하는 소수들을 선택할 때에는 같은 수를 선택해도 되며, N 번째 수를 세는 과정에 주어진

2022년 2월 11일
·
0개의 댓글
·
post-thumbnail

[CS 기초 - 자료구조] Heap

Heap의 개념과 구조, 삽입 및 삭제 방법

2021년 10월 20일
·
0개의 댓글
·

Heap Sort

힙(Heap)에는 최대힙(Max heap), 최소힙(Min heap) 두 종류가 있다.최대 힙: 부모 노드는 항상 자식 노드보다 크거나 같아야 한다.최소 힙: 부모 노드는 항상 자식 노드보다 값이 작아야 한다.즉, 최대 힙의 루트는 힙 내에서 가장 큰 값, 최소 힙의

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

Javascript 자료구조 07 : Heap

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

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

코딩테스트를 위한 파이썬 문법 (6) (heapq, heap sort, min heap)

힙 정렬(heap sort) 힙 정렬은 max heap이나 min heap 트리를 이용한 정렬 방식으로 내림차순 정렬을 위해서는 max heap이, 오름차순 정렬을 위해서는 min heap이 사용된다. 오름차순 정렬 파이썬에는 최소 힙(Min Heap)이 구현되어 있

2020년 11월 26일
·
0개의 댓글
·
post-thumbnail

자바스크립트로 힙 구현하기

힙은 최대 힙과 최소 힙으로 구분될 수 있습니다.최대 힙은 모든 부모 노드의 값이 자식 노드의 값보다 큰 힙을 말하고, 최소 힙은 그 반대입니다.힙은 완전이진트리이기 때문에 배열로 쉽게 구현할 수 있습니다.힙의 시간복잡도삽입: O(logN)삭제: O(logN)

2020년 5월 13일
·
3개의 댓글
·