초보 개발자의 이야기, 릿허브

1. 문제이해 2485번: 가로수 (acmicpc.net) 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 이미 심어져있는 가로수의 개수와 각 가로수들이 심어진 위치가 주어진다. 모든 가로수들이 심어진 간격이 동일하게 되도록 가로수들을 추가로 심으려고 할 때, 추가로 심어야 하는 가로수들은 몇 그루인지 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 이미 심어져있는 가로수들 사이의 간격을 고려해, 모든 가로수들 사이의 간격이 같아지도록 가로수들을 심을 때, 최소 몇 그루를 더 심어야 하는지를..