개발새발 로그

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 📋풀이방법 1. 이분탐색 문제이므로 lt와 rt변수를 선언한다. -lt는 1로 초기화한다. -> lt는 각 집마다의 공유기설치 최소거리를 뜻한다. -rt는 주어진 집의 좌표를 오름차순으로 정렬하고 가장 마지막 값으로 초기화한다. -> rt는 각 집마다의 공유기 설치 최대거리를 뜻한다. 2. while반복문으로 lt가 rt보다 작거나 같을 때까지 ..