< Two Pointer >
탐색 구간이 정해져있지 않을 때, 빠른 검색을 위해 사용한다.
만약 탐색 구간이 정해져있다면, Sliding Window 알고리즘을 사용하면 된다.
딱 봐서는 Two Pointer처럼 보이지 않지만, sort()를 했을 때 보이는 경우가 있다.
그래서 일단은 정렬 먼저 해보기
- 유투브 영상
'Game AI & Unity > concepts' 카테고리의 다른 글
| [Union Find] 무방향 그래프에서 사이클 발생 유무 확인하기 (0) | 2024.02.26 |
|---|---|
| [최소 신장 트리 MST(Minimum Spanning Tree)] 최소 비용으로 정점 연결시키기 (0) | 2024.02.23 |
| [Sliding Window] 탐색구간이 정해져 있을 때, 구간합 구하기 (0) | 2024.02.23 |
| [Hash] Changing 방식 vs Open Addressing 방식 (0) | 2024.02.23 |
| Greedy (0) | 2024.02.23 |