157. Data Structures Intro

카테고리 I에서는 자료 구조와 고급 알고리즘에 대해 다룬다.

---

자료 구조(Data Structures, DS)는 자료를 효율적으로 저장, 관리, 조직할 수 있게 만들어 주는 구조를 의미한다. 문제를 풀기 위해 적절한 자료 구조를 선택하는 것은 빠르고 효율적인 알고리즘을 사용할 수 있게 하기 때문에 중요하다. 자료 구조와 함께 고급 알고리즘도 몇 개 다룬다. 주요 내용은 다음과 같다.

• 세그먼트 트리(Segment Tree)
• 희소 테이블(Sparse Table)
• 머지 소트 트리(Merge Sort Tree)
• 제곱근 분할법(Sqrt Decomposition)
• 헤비-라이트 분할(Heavy-Light Decomposition)
• 센트로이드 분할(Centroid Decomposition)
• 기타 여러 트리 형태의 자료 구조

 

일반적인 대회에서 더 좋은 성적을 거두기 위해서, 또는 solved.ac의 Platinum 이상 문제들을 더 잘 풀기 위해서는 이 카테고리를 공부하는 것이 도움이 될 것이다.

 

→ solved.ac tag: data_structures