17087번 - 숨바꼭질 6
수빈이가 X위치에있고
N명의 동생들이 a1, a2... an 의 위치에 각각 있다면
동생들의위치와 수빈이의위치가 함께 포함된 배열을 정렬하여
서로 앞 뒤에있는 간격중 가장 작은 간격이 정답이된다고 생각하였는데 어떤점이 틀렸을까요?
수빈이 81
동생 34 57 105에 있다고 하면
34 57 81 105로 정렬하고
57 - 34 = 23
81 - 57 = 24
105 - 81 = 24
로 가장 작은 간격이 23인데
81에서 23간격으로 움직여도
세 개를 찾을 수가 없습니다.
아.. 그래서 간격들의 GCD를 구하는방식이군요 ㅠ 감사합니다 최고의 반례를 주셨어요 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
qktlf789456 3년 전
수빈이가 X위치에있고
N명의 동생들이 a1, a2... an 의 위치에 각각 있다면
동생들의위치와 수빈이의위치가 함께 포함된 배열을 정렬하여
서로 앞 뒤에있는 간격중 가장 작은 간격이 정답이된다고 생각하였는데 어떤점이 틀렸을까요?