2026-02-05 문제 풀었어요

[uyeon0]

User description

오늘도 멋져요 👍✨

---

PR Type

Enhancement

---

Description

• 프로그래머스 42628 이중우선순위큐 문제 해결

• 최소/최대 힙을 사용한 복잡한 알고리즘 구현

• 고유 ID를 통한 삭제 추적 메커니즘 개발

---

[github-actions]

PR Reviewer Guide 🔍

🧪 No relevant tests

⚡ Recommended focus areas for review 알고리즘 복잡성 이중 힙 구현에서 삭제 연산의 시간 복잡도를 개선할 필요가 있습니다. 현재 구현은 O(log n) 삭제 연산 시 추가 순회로 인해 실제 성능이 저하될 수 있습니다. if(value==="1"){// MAX heap에서 삭제while(maxHeap.size()>0){constx=maxHeap.pop();if(deleted.has(x.id))continue;else{deleted.add(x.id);break;}}}elseif(value==="-1"){// MIN heap에서 삭제while(minHeap.size()>0){constx=minHeap.pop();if(deleted.has(x.id))continue;else{deleted.add(x.id);break;}}} 메모리 효율성 deleted Set을 사용한 삭제 추적 메커니즘은 메모리 오버헤드를 발생시킬 수 있습니다. 더 효율적인 삭제 추적 방법을 고려해야 합니다. constdeleted=newSet();for(constoperationofoperations){const[op,value]=operation.split(" ");if(op==="I"){constnum=Number(value);minHeap.push({ id,value: num});maxHeap.push({ id,value: num});id++;

[github-actions]

PR Code Suggestions ✨

Explore these optional code suggestions:

Category	Suggestion	Impact
General	힙 삭제 로직 중복 제거 및 추상화 삭제 로직이 중복되어 있어 중복 코드를 제거하고 공통 로직을 추출할 수 있습니다. 삭제 연산의 중복 로직을 하나의 메서드로 추상화하여 코드의 가독성과 유지보수성을 개선할 수 있습니다. Programmers/Level3/42628_이중우선순위큐.js [76-105] +const deleteFromHeap = (heap, isMax) => {+ while (heap.size() > 0) {+ const x = heap.pop();+ if (!deleted.has(x.id)) {+ deleted.add(x.id);+ break;+ }+ }+};+ for (const operation of operations) { const [op, value] = operation.split(" "); if (op === "I") { const num = Number(value); minHeap.push({ id, value: num }); maxHeap.push({ id, value: num }); id++; } else if (op === "D") { - if (value === "1") {- // MAX heap에서 삭제- while (maxHeap.size() > 0) {- const x = maxHeap.pop();- if (deleted.has(x.id)) continue;- else {- deleted.add(x.id);- break;- }- }- } else if (value === "-1") {- // MIN heap에서 삭제- while (minHeap.size() > 0) {- const x = minHeap.pop();- if (deleted.has(x.id)) continue;- else {- deleted.add(x.id);- break;- }- }- }+ value === "1" + ? deleteFromHeap(maxHeap, true) + : deleteFromHeap(minHeap, false); } } Suggestion importance[1-10]: 8 __ Why: The suggestion effectively extracts a common deletion logic into a separate function deleteFromHeap, reducing code duplication and improving the overall maintainability of the code. The abstraction makes the code more modular and easier to understand.	Medium
	중복 코드 제거 및 결과 반환 로직 개선 현재 popValid 함수는 중복 코드를 포함하고 있습니다. 이 함수를 더 간결하고 효율적으로 리팩토링할 수 있습니다. 또한 최종 결과 반환 로직을 개선하여 코드의 가독성을 높일 수 있습니다. Programmers/Level3/42628_이중우선순위큐.js [108-123] function popValid(heap, deleted) { while (heap.size() > 0) { const node = heap.pop(); - if (node === null) return null;- if (deleted.has(node.id)) continue;- return node;+ if (node !== null && !deleted.has(node.id)) {+ return node;+ } } return null; } const maxNode = popValid(maxHeap, deleted); -if (maxNode === null) return [0, 0]; const minNode = popValid(minHeap, deleted); -if (minNode === null) return [0, 0];-return [maxNode.value, minNode.value];+return maxNode && minNode + ? [maxNode.value, minNode.value] + : [0, 0]; Suggestion importance[1-10]: 7 __ Why: The suggestion reduces code duplication in the popValid function and simplifies the result return logic. The improved code is more concise and readable, with a cleaner approach to handling edge cases.	Medium