[JS] 코딩테스트 고득점 Kit - 힙 한번에 정리하기
·
알고리즘/프로그래머스
힙도 level 2 이하가 한문제라 이문제만 올려놓습니다! 더 맵게 level 2class MinHeap { constructor() { this.heap = []; } getPIdx(idx) { return Math.floor((idx - 1) / 2); } getLIdx(idx) { return idx * 2 + 1; } getRIdx(idx) { return idx * 2 + 2; } swap(idx1, idx2) { [this.heap[idx1], this.heap[idx2]] = [this.heap[idx2], this.heap[idx1]]; } push(value) { ..