반응형
1. 트리
인덱스트리: 특정 인덱스에 계속 접근하는 경우
세그먼트트리: 특정 인덱스에 접근할 일이 없는 경우
2. 누적합 (슬라이딩 윈도우)
고정구간 문제
3. DP
백준 구간값
반응형
'알고리즘' 카테고리의 다른 글
| 알고리즘 문제 통행료 (0) | 2021.12.01 |
|---|---|
| 이진탐색 알고리즘(Upper Bound, Lower Bound) 기본 개념 Java (0) | 2021.11.24 |
| 알고리즘 문제 악성코드 (0) | 2021.09.20 |
| Codingame 코딩게임 사용법3 - 경쟁 (0) | 2021.09.18 |
| Codingame 코딩게임 사용법2 - 코딩 화면 자세히 알아보기 (1) | 2021.09.17 |