13397번: 구간 나누기 2
첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수
www.acmicpc.net
완전 이분탐색 문제다. 이걸 제대로 풀지 못해서 랜선 자르기를 추가로 더 풀었다
중요한 포인트는, 완전 탐색처럼 모든 경우의 수를 찾아가면서 해를 찾는 것이 아니라
해를 정해두고 해당 해가 적합한지를 테스트, 적합하지 않다면 해를 조정해가면서 최적의 해를 찾는 것이 이분탐색의 주요 포인트라는 생각이 든다
이걸 제대로 풀었어야 했는데
ㅁ
'알고리즘' 카테고리의 다른 글
| 백준 4796: 캠핑 (0) | 2021.12.22 |
|---|---|
| 백준 2805 : 나무 자르기 (0) | 2021.04.18 |
| 백준 1654 : 랜선 자르기 (0) | 2021.04.16 |
| 백준 1477 : 휴게소 세우기 (0) | 2021.04.15 |
| 백준 2470 / 2467 : 두 용액 / 용액 (0) | 2021.04.14 |