[백준/알고리즘] 8986번 전봇대 (플래티넘 5)
BOJ 8986번 현재 전봇대의 위치가 X축 위에 좌표로 나타내져 있다. (첫번째 전봇대는 항상 0에 위치한다.) 이 전봇대들을 일부 움직여서, 서로 이웃한 전봇대 사이의 거리를 일정하도록 옮기려고 한다. 이때, 이웃한 전봇대 사이의 거리를 일정하도록 하는 이동거리의 합의 최솟값을 출력하시오. 풀이 알고리즘 : 이분탐색, 삼분탐색 지금 풀고있는 백준 문제집의 마지막 문제여서 처음보는 삼분탐색 알고리즘도 공부하고, 겨우겨우 풀게 되었다. 초기 전봇대의 좌표를 d0, d1, d2, ..., d(n - 1)이라고 하자. 이웃된 전봇대의 거리를 일정하게 x로 맞춘다고 가정하면, 이때의 좌표는 0, 1 * x, 2 * x, ..., (n - 1) * x로 표현이 가능하다. 이때, 이동거리함수 f(x)는 다음과 같..