qktlf789456   3년 전

수빈이가 X위치에있고

N명의 동생들이 a1, a2... an 의 위치에 각각 있다면

동생들의위치와 수빈이의위치가 함께 포함된 배열을 정렬하여

서로 앞 뒤에있는 간격중 가장 작은 간격이 정답이된다고 생각하였는데 어떤점이 틀렸을까요?

fbfbf1   3년 전

수빈이 81

동생 34 57 105에 있다고 하면

34 57 81 105로 정렬하고

57 - 34 = 23

81 - 57 = 24

105 - 81 = 24

로 가장 작은 간격이 23인데

81에서 23간격으로 움직여도

세 개를 찾을 수가 없습니다.

qktlf789456   3년 전

아.. 그래서 간격들의 GCD를 구하는방식이군요 ㅠ 감사합니다 최고의 반례를 주셨어요 감사합니다.

댓글을 작성하려면 로그인해야 합니다.