GCD (1) 썸네일형 리스트형 [Python] 백준 17087 숨바꼭질 6 코드 작성 import math n,s = map(int,input().split()) k = list(map(int,input().split())) d = [] for i in k: d.append(abs(i-s)) ans = d[0] for i in d: ans = math.gcd(i,ans) print(ans) 코드 풀이 #0. 문제 풀이 이 문제는 수빈이의 위치 점 s부터 동생들의 위치 k에 대해 각각의 최대공약수d를 구하는 문제이다. 즉, (s-k[0]), (s-k[1]), (s-k[2]) 등 에 대해서 최대공약수를 구하는 문제이다. #1. 거리를 d리스트에 입력 n(동생의 수), s(수빈이의 위치), 동생 위치(k)값을 입력받고 각각의 위치를 저장할 d의 리스트를 만든다. 각각의 위치 거리 차.. 이전 1 다음