숨바꼭질 6 풀이

문제 링크: https://www.acmicpc.net/problem/17087

백준 알고리즘 기초 1/2 301에서 2번째 - 17087번 숨바꼭질 6을 풀어보았다.

 

풀이: 내 위치와 동생들의 위치의 차를 절댓값으로 구하고, 최대공약수를 구하면 된다.

 

C++

 

Python

import math

n,m=map(int,input().split())
arr=list(map(int,input().split()))
for i in range(n):
	arr[i]=abs(arr[i]-m) # 절대값
res=arr[0]
for i in range(1,n):
	res=math.gcd(res,arr[i])
print(res)

Java