반응형
문제 백준 2357번 최솟값과 최댓값 https://www.acmicpc.net/problem/2357
풀이:
최소값과 최대값을 구해야하는 값의 범위가 계속 변함
세그먼트 트리를 이용하여 트리 구성 시 미리 최대값과 최소값을 구해두고
요구하는 범위에서 뽑아 쓰는 방식
반응형
'알고리즘' 카테고리의 다른 글
백준 2042 구간 합 구하기 java (0) | 2021.05.06 |
---|---|
백준 10868 최솟값 Java (0) | 2021.05.06 |
정올 1809 탑, 백준 2493 탑 JAVA (0) | 2021.05.01 |
Java BufferedReader 입출력 (0) | 2021.05.01 |
Java Stack (0) | 2021.05.01 |