카테고리 K에서는 그동안 다루지 않았던 여러 범용적인 주제들을 다룬다. 다루는 내용은 다음과 같다.
- 좌표 압축(Coordinate Compression)
- 포인터와 스위핑(Pointers & Sweeping)
- 최적화된 탐색(Optimized Search)
- 매트로이드(Matroid)
- 오프라인 쿼리(Offline Query)
- 익숙해져야 하는 $7$가지 주제
휴리스틱에 관한 내용이 이 카테고리의 절반 정도를 차지하지만 먼저 다루는 내용들은 다른 카테고리에서 다루었던 다양한 자료 구조와 알고리즘 문제를 푸는 데 상당히 자주 등장하므로 알고 있어야 하고, '익숙해져야 하는 $7$가지 주제'들은 많은 사람들의 발목을 잡는 유형인 만큼 여러 온 · 오프라인 대회에서 안정적인 퍼포먼스가 나오려면 이 $7$가지 주제 전부에 익숙해져야 한다.
'Algorithm > K. Others' 카테고리의 다른 글
213. IMOS Method (4) | 2025.01.18 |
---|---|
212. Sweeping (0) | 2024.12.18 |
211. Sliding Window (0) | 2024.12.07 |
210. Two Pointers (0) | 2024.10.08 |
209. Coordinate Compression (0) | 2024.08.20 |