반응형
1. 세그먼트 트리 설명 및 백준 2042번 문제 풀이
https://chb2005.tistory.com/83
[JAVA] 세그먼트 트리 (Segment Tree)
Segment Tree 란? 데이터 집합이 주어지고, 특정 구간의 합, 최대, 최소 값을 구해야하는 문제가 주어짐 이 때, 구간이 여러개이거나 데이터가 업데이트 될 수 있는 상황에서 더 빠르게 찾아내기 위
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 11404 - 플로이드 (0) | 2022.08.18 |
|---|---|
| [JAVA] 백준 1717 - 집합의 표현 (0) | 2022.08.18 |
| [JAVA] 백준 2098 - 외판원 순회 (0) | 2022.08.18 |
| [JAVA] 백준 17387 - 선분 교차 2 (0) | 2022.08.18 |
| [JAVA] 백준 2110 - 공유기 설치 (0) | 2022.08.18 |