13397 구간 나누기2
-
백준 13397 구간 나누기 2Algorithm/BOJ 2021. 5. 21. 08:10
출처: https://www.acmicpc.net/problem/13397 분류: 이분탐색 접근방식 이분탐색으로 m개 이하의 구간으로 나눠서 만들 수 있는지 확인하면서 최소값을 갱신해나가는 방법으로 해결할 수 있었습니다. 배열의 값이 1...10000 값이기 때문에 음수는 나올 수 없으니 right를 배열의 합, left를 0으로 두고 이분탐색을 돌렸습니다. var left = 0, right = numbers.reduce(0, +) var minSegmentMax = right while left Bool { var low = numbers[0], high = numbers[0] var count = 1 for num in numbers { if num < low { low = num } if num ..