https://www.acmicpc.net/problem/2212아 오늘은 아이디어를 떠올리는 게 쫌 어려웠다,,처음엔 이전 집중국과의 거리와 다음 센서 사이의 거리를 비교해서 더 이득인 경우를 택하는 형식으로 구현했는데,이 경우 집중국의 개수는 맞았지만 거리를 계산할 때 거리의 최솟값을 만족하지 못했다..그래서 고민고민하다가 구글링으로 스리슬쩍 구경했느데와 역으로 제일 먼 거리를 빼면 되는 아주 간단한 아이디어 였다,,그래서 결론은 1. 받은 센서의 좌표를 오름차순으로 정렬한다.2. 센서 사이의 거리를 구해서 배열에 저장한다.3. 이 센서 사이의 거리를 정렬해서 가장 거리가 먼 경우를 k-1 개 제외한 거리의 값을 더하면 최솟값이다.(k=2 일 때, 1(k-1)번 나누면 2그룹으로 나뉘고 이 2그룹에 ..
