Hello, There

https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 찾아야 하는 동생의 수 S, 수빈이의 위치 N이 주어지고 그 다음에 동생들의 위치가 주어진다. 수빈이는 현재 위치 N을 기준으로 한걸음마다 D만큼을 이동할 수 있다. 이 때, 모든 동생들을 찾을 수 있는 D를 구해야 한다. 동생들의 위치가 1, 7, 11일때, 수빈이의 위치 3과의 관계를 살펴보면, 각각 수빈이와의 거리는 (절댓값으로) 2 , 4, 8이다. 거리에 ..

https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 자리수를 입력받아 모든 자리수가 1로만 이루어진 두 수의 최대 공약수를 구하는 문제. 최대 공약수를 구하면 되는 문제이므로 유클리드 호제법을 적용하면 된다는 것을 바로 알 수있다. 하지만 문제에서 자리수의 범위가 2의 63제곱 -1 까지 주어졌으므로 직접 두 자연수 A, B를 구해서 문제를 풀 수는 없다. 힌트는 자리수가 3, 4인 수, 즉 자리수의 최대 공약수가 1인 두 수..