문제 링크입니다: https://www.acmicpc.net/problem/2110 이분 탐색을 이용하여 풀어야하는 문제였습니다. 알고리즘은 아래와 같습니다.1. 주어진 집들의 좌표는 정렬되어있지 않으므로 정렬을 합니다.2. 최소 거리는 1, 최대 거리는 처음 집과 마지막 집 사이의 거리입니다.3. 이분 탐색을 진행하는데 해당 간격으로 공유기를 설치할 때 조건을 충족하는지 확인합니다.4. 3번에서 조건을 충족하는 거리 중 최대를 출력합니다. #include #include using namespace std; const int MAX = 200000; int N, C; int house[MAX]; bool possible(int dist) { int cnt = 1; int prev = house[0]; ..
