반응형
최솟값과 최댓값
-
BOJ) 최솟값과 최댓값 (2357 번)알고리즘/백준 2021. 1. 5. 18:24
최솟값과 최댓값 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 앞서 포스팅한 세그먼트 트리를 활용하는 문제다. 위의 문제와 차이점이라면 구간 합을 구하는 대신, 최솟값과 최댓값을 저장한다는 점이다. 또한, 이 문제에서는 세그먼트 트리의 크기를 직접 구해서 초기화해줬다. 세그먼트 트리 초기화 private static class SegmentTree { int[] minTree, maxTree, numArr; private int size; public SegmentTre..