[백준][C++] 2110번: 공유기 설치 <109>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 input으로 받은 직선상의 좌표들을 sort하여 오름차순으로 배열해 둔다. 문제를 보면 두 공유기 사이의 거리를 최대로 하는 값을 구해야 하니, 거리값을 이진탐색 해야겠다는 생각이 들었다. 그럼 과연 거리의 최소값과 최대값을 몇부터 시작할까? 최소 거리야 당연히 1 일거고, 최대는 input으로 받은 좌표중 가장 멀리 떨어져 있는 곳의 좌표에서 시작지점을 뺀 값이다. 이제 이분 탐색을 들어갈 준비가 다 되었다. left = 1, right = vec[N-1] - vec[0] (예시에서 right는 8) 으로 되어있다. 예시 1번을 봐보자. mid &#x3..........

[백준][C++] 2110번: 공유기 설치 <109>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2110번: 공유기 설치 &lt;109&gt;