자료구조는 저장 방식, 알고리즘은 처리 절차다
문제의 연산이 무엇을 자주 하는지 보면 필요한 저장 구조가 먼저 좁혀진다.
앞뒤 연산이 자주 보인다.
top 조회와 pop이 빠르다.
평균 O(1) 조회를 노린다.
| 구분 | 의미 | 판단 |
|---|---|---|
| 범위 질의 | Segment tree | 갱신이 있는지 확인 |
| 순서 필요 | Tree | 해시보다 정렬 유지가 중요 |
| 전체 정렬 | Sort | 매번 최솟값만 필요한지 비교 |
핵심 문제의 연산이 무엇을 자주 하는지 보면 필요한 저장 구조가 먼저 좁혀진다.