13397
-
[백준]13392: 구간 나누기2 - JAVA문제풀이/백준 2021. 7. 6. 15:56
[백준]13392: 구간 나누기2 13397번: 구간 나누기 2 첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수 www.acmicpc.net 풀이 🪑 최댓값의 최솟값! 을 구하는 문제. 이런 문제는 "이분 탐색" 으로 풀 수 있는 문제들이다. (최단거리는 BFS를 떠올리듯..) 먼저 문제의 조건들을 정리해보자. N개의 수를 M개 이하의 구간으로 나눠 구간 점수의 최대 값의 최소값을 구한다. 구간 점수는 구간에 속한 수의 최대값 에서 최소값을 뺀 값이다. N개의 수를 나눌 때는 연속된 순서대로 나눠지면, 각 구간은 한개 이상의 수를 ..