본문 바로가기

Algorithm/K. Others

208. Others Intro

카테고리 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