오구의코딩모험

https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 문제 3줄 요약 1. 가로수가 임의의 간격을 두며 직선으로 배치 되어있다. 2. 가로수를 더 심어 모든 가로수들의 간격을 같게 한다. 3. 가로수를 최소로 심어 간격을 같게 할 경우, 몇 개 심어야 할까? 그림판을 키고, 그림으로 문제의 이해를 돕도록 하겠다. 가로수들의 위치가 한 줄에 하나씩 좌표로 주어진다. Ex) 1, 3, 7, 13 일 경우 위의 그림처럼 표현할 수 있고, 간격이 2..