백준 2110번 공유기 설치

https://www.acmicpc.net/problem/2110[문제 풀기에 앞서 생각할 것]1. 공유기 사이의 간격을 최대가 되도록 하는 문제.2. '간격'을 Binary Search를 이용해서 찾아 나간다.3. 공유기의 갯수가 많을 수록 간격은 좁아지며, 반대로 공유기의 갯수가 적을 수록 간격은 넓어진다.[B.S 알고리즘]문제의 예시처럼 1,2,4,8,9 라는 좌표가 주어졌을 때를 생각해보자.최소 간격은 1이고, 최대 간격은 8이다.따라서 1~8 사이에 우리가 원하는 정답이 있다.B.S를 적용하기 위해 mid = (1+8)/2 --> 4 로 설정하자. 이는, 가장 가까운 집 사이의 간격이 4가 되도록 공유기를 설치하겠다는 의미이다.따라서 공유기를 직접 설..........

백준 2110번 공유기 설치에 대한 요약내용입니다.

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

원문링크 : 백준 2110번 공유기 설치