https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 해결 방법 확실히 생각을 오래 하니까 쉬워졌다. 간격을 전부 구해서 배열에 저장한 후 최대공약수를 구해주고 간격을 최대공약수로 나눈 뒤 -1 만큼 해준 숫자를 모두 더해주면 된다. ex) 1 3 7 13 2 4 6 // 간격 1 2 3 // 최대공약수 2로 나눔 0 1 2 // -1 해준다. 답 : 3 #include #include using namespace std; long long ..