리그캣의 개발놀이터

다음의 코딩 인터뷰 문제라고 한다. 난의도는 2 1차원의 점들이 주어졌을때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 문제이다. 단 점들의 배열은 모두 오름차순 정렬이 되어 있다 가정한다.. 예를 들어 s = [1, 3, 4, 8, 13, 17, 20] 이 주어지면 3-1 = 2 4-3 = 1 8-4 = 4...로 .. (3,4)가 1로 제일 짧은 쌍이 될 것이다. 이를 파이썬으로 나타내면 다음과 같다. (모든 수가 양수라 가정하고 풀어보았다.) S = [1, 3, 4, 8, 13, 17, 20] _len = [] small = 20 for i in range(1,len(S)): if small > S[i]-S[i-1]: small = S[i]-S[i-1] small_i = i print(S[smal..