nhg1113   3년 전

[제출번호] : 63852773

4

1

3

5

10

예상 답 : 6

제출번호 답 : 1



4

1

10

28

180

예상 답 : 176

제출번호 답 : 16

혹시 제가 뭔가를 착각한거라면 죄송합니다!

wowhd45   3년 전


import sys
# 입력 값 받기
N = int(sys.stdin.readline())

arr = [int(sys.stdin.readline()) for _ in range(N)]

# 각 간격의 차를 저장할 변수
minus = []
for i in range(len(arr) - 1):
    minus.append(arr[i + 1] - arr[i])

# 최대 공약수 함수 생성
def gcd(a, b):
    while b > 0:
         a, b = b, a % b
    return a

# 각 간격의 차의 최대 공약수 구하기
result = minus[0]
for i in range(len(minus) - 1): ### 이부분 -1을 빼야하는데 그대로 제출해도 정답처리 되네요..
    if result > minus[i]:
        result = gcd(result, minus[i])
    elif result < minus[i]:
        result = gcd(minus[i], result)

# 간격의 차를 돌며 최대 공약수로 나누고 -1 해준 값을 더한다
total = 0
for i in minus:
    total += i // result - 1

print(total)

```

말씀 안해주셨으면 제 코드 뭐가 틀렸는지도 몰랐을겁니다..

감사합니다

startlink   3년 전

재채점했습니다.

jk62362   3년 전

감사합니다. 최대공약수를 구하는 과정에서 반례를 못 찾고 있었는데 덕분에 풀었습니다.

댓글을 작성하려면 로그인해야 합니다.