[20251112] BOJ / G4 / 구간 나누기 2 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

배열에 구간을 나눌껀데 그 구간은 M개 이하여야 한다. 모든 구간의 [최댓값 - 최소값]의 최댓값의 최솟값을 구하라

🔍 풀이 방법

최댓값의 최솟값을 이분탐색으로 구하고,
해당 값이 진짜 최댓값의 최솟값이 될 수 있는지 구한다.

⏳ 회고

이분탐색에서 언제 <=를 쓰고 언제 <를 쓰는지 잘 모르겠다.

1. <=: 조건을 만족하는 최솟값/최댓값을 찾을 때
2. <: 특정 값의 정확한 위치를 찾을 때
   라는데 더 많이 풀어봐야겠다.