[20250826] BOJ / G1 / 최솟값과 최댓값 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/2357

🧭 풀이 시간

80분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

배열이 주어지고 시작 인덱스와 끝 인덱스가 주어졌을 때
시작 인덱스와 끝 인덱스 사이의 값 중 최솟값과 최댓값을 구하는 문제입니다.

🔍 풀이 방법

세그트리를 사용하여 풀었습니다.
기존의 구간합을 구하는 부분에서 min을 사용하여 각 노드에 작은값이 저장되게 하였습니다.

⏳ 회고

세그트리를 배우지 않으면 풀 수 있는 골드 문제가 너무 적어져서 BOJ 사이트의 세그트리 자료를 보고 학습했습니다.
오늘은 배우면서 풀어서 풀 수 있었던 것 같습니다