문제풀이 - 코딩도장
by Yoonkh
1차원의 점들이 주어졌을 때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 함수를 작성하시오. (단 점들의 배열은 모두 정렬되어있다고 가정한다.)
예를들어 S={1, 3, 4, 8, 13, 17, 20} 이 주어졌다면, 결과값은 (3, 4)가 될 것이다.
s = [1,23,11,24,32]
distance = 10000
result = [0, 0]
for i in range(len(s)):
if i == 0:
continue
else:
tmp_distance = abs(s[i] - s[i - 1])
if tmp_distance < distance:
distance = tmp_distance
result[0] = i - 1
result[1] = i
print(s[result[0]], s[result[1]])
Subscribe via RSS