[백준 파이썬 2485번]가로수★gcd★float('inf')
2023. 4. 11. 20:42
728x90
반응형
https://www.acmicpc.net/problem/2485
import sys
import math
N = int(sys.stdin.readline())
T = []
for i in range(N):
T.append(int(sys.stdin.readline()))
# 인접한 가로수들 사이의 거리를 구해서 최소, 최대 거리를 구합니다.
distances = []
for i in range(1, N):
dist = T[i] - T[i-1]
distances.append(dist)
# 최소공배수를 구합니다.
gcd = math.gcd(*distances)
# 추가해야 하는 가로수의 개수를 계산합니다.
num_trees = (T[-1] - T[0]) // gcd + 1 - N
print(num_trees)
==> float('inf') ==> 무한대
728x90
반응형
'Python(백준) > 약수,배수와 소수 2' 카테고리의 다른 글
[백준 파이썬 4948번]베르트랑 공준★에라토스테네스의 체★ver3.0★함수로 정의★list(filter(lambda x : list[x] == True , range(len(list)))==>리스트의 원하는 인덱스값 출력 (1) | 2023.04.12 |
---|---|
[백준 파이썬 1929번]소수 구하기★에라토스테네스의 체★VER3.0 (1) | 2023.04.11 |
[백준 파이썬 1735번]분수합★gcd★ (1) | 2023.04.11 |
[백준 파이썬 1934번]최소공배수★gcd★VER2.0 (0) | 2023.04.11 |