#algorithm

2개의 글

• 나눗셈 없이 O(n)으로 — Product of Array Except Self

  2026-07-15

  자기 자신을 뺀 나머지 원소들의 곱을 구하는 문제. 나눗셈 금지 + O(n) 제약을 접두/접미 곱으로 우아하게 넘기는 과정을 정리한다.

  • algorithm
  • JavaScript
  • leetcode
  • prefix-sum
  • 배열

• 자바스크립트로 우선순위 큐 직접 구현하기 (class 기반 이진 힙)

  2026-06-29

  내장 우선순위 큐가 없는 JavaScript에서 class로 이진 힙을 만들고, 다익스트라 같은 알고리즘에 적용한다.

  • JavaScript
  • algorithm
  • 자료구조
  • 힙
  • 우선순위 큐