코테/BOJ

백준 17087 [숨바꼭질 6] 파이썬

동 캄 2022. 2. 9. 20:28
반응형

https://www.acmicpc.net/problem/17087

 

17087번: 숨바꼭질 6

수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이

www.acmicpc.net

import sys
input = sys.stdin.readline


def gcd(a, b):
    while b != 0:
        temp = b
        b = a % b
        a = temp
    return a


N, S = map(int, input().split())
lst = list(map(int, input().split()))
answer = abs(S-lst.pop())
for pos in lst:
    answer = gcd(answer, abs(S-pos))

print(answer)

gcd를 구현하는 문제이다

반응형