CEO

문제 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이� www.acmicpc.net 문제 풀이 최대 공약수를 구할 수 있다면 쉽게 풀 수 있는 문제이다. 나의 위치와 동생들의 위치 차이를 계산한뒤, 전체의 위치에서 최대 공약수를 찾아서 반환하면 문제의 정답이 된다. 최대 공약수를 구할 때 세 수의 최대 공약수를 구한다고 하면 a, b에 대한 최대 공약수를 구하고, 구해진 최대 공약수와 c의 최대 공약수를 구하면 a, b, c의 최대 공약수와 같아진다. 이 성질을 활용하여 코드를 구현하면 간단하게 문제를 풀 ..