[ 2023-03-17 🌦️ TIL ]

백준 17087번

S = 3 이고
N이 긱긱 1 7 11으로 주어졌을 때는 출력 값이 2이다.

각각 동생의 위치(=N)에서 수빈의 위치(=S)를 뺀 거리들의 최대 공약수를 구하는 것이다.

위의 입력으로 보면
동생들과의 거리는 2, 4, 8으로 나오고 이 셋의 공통 최대 공약수를 구하면된다.

import sys

input = sys.stdin.readline

n, s = map(int, input().split())
n_li = list(map(int, input().split()))


def gcd(n, m): #최대 공약수 구하는 함수
    big = small = mid = 0
    result = 0
    if n > m:
        big = n
        small = m
    else:
        big = m
        small = n

    while True:
        mid = small
        small = big % small
        big = mid
        if small == 0:
            result = big
            break
    return result


dis = []
for i in range(n):
    dis.append(abs(s-n_li[i])) # 동생과의 거리를 절댓값을 붙여서 구한다.

com = dis[0]
for i in range(1, n):
    com = gcd(dis[i], com) # 나모지 값과 비교하여 최대 공약수 구하기
    
print(com)

오늘 문제도 해결하지 못하고 구글링을 하여 해결하였습니다. 최대 공약수까지는 접근하였는데..
그 다음음 방향으로 접근하지 못해서..ㅠ 잘 풀리지 않으니깐 더 하기 싫어지고 게을러진다. ㅠ..😫
요즘 들어 집중해서 문제 풀기가 너무 힘들다..