[Python] 백준 2485번: 가로수 - gcd

문제 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3≤N≤100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가로수 www.acmicpc.net 풀이 같은 간격으로 가로수를 심기 위해서 각 간격들의 최대공약수를 구해줬다. 두 가로수 사이에 심을 가로수의 개수는 간격 // 최대공약수 -1 이다. import sys from math import gcd # 이미 심어져 있는 가로수 수 N = int(sys.stdin.readline()) # 첫 가로수 위치 a = int(sys.stdin.readline()) # 가로수들 사이의 값을 저장할 배열 arr = [] # 가로수들 사이의 간격 저장 for..
PS/Python 2020. 10. 14. 03:49
1