가로수 (1) 썸네일형 리스트형 [BOJ] 백준 2485 가로수 (Swift) 문제 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 풀이 모든 가로수가 같은 간격이 되도록 새로 심어야 하는 가로수의 최소수를 구하는 문제입니다. 어떻게 모두 같은 간격이 되도록 할 수 있을까요? (4, 8, 10, 14)에 가로수가 심어져있다고 가정하면, 간격은 (4, 2, 4) 가 될 것입니다. 모두 같은 간격을 갖으려면 2가 되겠네요. (6, 12)에 심어야 모든 가로수가 2의 간격을 갖게 될 것입니다. 그렇다면 간격중 가장 작은.. 이전 1 다음
