힙(우선순위 큐) 문제 풀이 정리: 정렬 대신 heap을 써야 하는 순간은 언제일까
힙 문제 풀이 감각을 쉽게 정리합니다. 정렬보다 heap이 먼저 떠오르는 문제 신호와 우선순위 큐를 언제 써야 하는지 코딩테스트 기준으로 설명합니다.
-
-
정렬 후 스캔이 통하는 순간: 애드혹 문제에서 순서를 바꾸면 규칙이 보이는 이유
정렬 후 스캔이 왜 애드혹 문제에서 자주 통하는지 쉽게 설명합니다. 인접 비교, 구간 정렬, 쌍 맞추기, 선형 스캔까지 순서를 바꾸면 규칙이 보이는 대표 유형을 단계적으로 정리합니다.
-
[애드혹 대표문제] 좌표 압축은 언제 필요할까: 값은 크지만 개수는 적을 때 쓰는 사고법
좌표 압축이 언제 필요한지, 정렬·중복 제거·값→인덱스 매핑을 어떤 순서로 해야 하는지, 그리고 왜 Fenwick 트리나 세그먼트 트리 전에 자주 붙는지 쉬운 예시로 설명합니다.
![[애드혹 대표문제] 좌표 압축은 언제 필요할까: 값은 크지만 개수는 적을 때 쓰는 사고법](https://bscodelab.com/wp-content/uploads/2026/05/thumbnail-86-768x768.png "[애드혹 대표문제] 좌표 압축은 언제 필요할까: 값은 크지만 개수는 적을 때 쓰는 사고법")