백준 문제풀이/SILVER
[백준 / BOJ / SILVER 2] 17087 번 : 숨바꼭질 6
www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 문제 접근 방법 S 지점부터 D값을 더하거나 빼서 동생들의 위치까지 가야한다. 어떻게 하면 최대값이 될까를 생각. (S - 동생들의 위치 값)들의 최대공약수를 구하면 그 값이 D값이 될것이라고 생각. 해당 생각을 코드로 옮김. 해당 문제에 대한 코드입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 ..
