[코딩도장] 다음 인터뷰 문제 파이썬으로 풀어보기

다음의 코딩 인터뷰 문제라고 한다. 난의도는 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[small_i-1],S[small_i])