공유기 설치 (1) 썸네일형 리스트형 [백준/Swift] 2110 공유기 설치 안녕하세요! 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 문제부터 파악하겠습니다. 좌표 0~ 1,000,000,000 이내의 수직선에 집 N개기 있습니다. 이 집에서 공유기를 설치하려고하는데 만 설치가 가능합니다. 이때 구해야 할 것은 가장 인접한 두 공유기 사이의 거리가 가능한 크게!!! 설치를 하는것입니다. 좌표 상의 집이 엄청 많이 있을 수 있는데, 그.. 이전 1 다음