티스토리 뷰
17087번: 숨바꼭질 6
수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이
www.acmicpc.net
오늘의 자기 전 간단한 문제는 이 문제이다. 동생의 위치와 수빈이의 위치 차의 최대 공약수를 구하면 된다.
코드는 다음과 같다.
import math
n, s = map(int,input().split())
arr = list(map(int,input().split()))
num = abs(arr[0]-s)
for a in arr:
tmp = abs(a-s)
num = math.gcd(num, tmp)
print(num)
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 / 1062 가르침 (0) | 2021.05.01 |
|---|---|
| 백준 / 17135 캐슬 디펜스 C++ (0) | 2021.04.30 |
| 백준 / 7682 틱택토 C++ (0) | 2021.04.30 |
| 백준 / 6087 레이저 통신 (0) | 2021.04.28 |
| 백준 / 1188 음식 평론가 python3 (0) | 2021.04.27 |
댓글