[Lv.1] 다음 입사문제 본문

Programming/기타 언어들

[Lv.1] 다음 입사문제

쩡호 2017. 3. 6. 22:35

1차원의 점들이 주어졌을 때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 함수를 작성하시오. (단 점들의 배열은 모두 정렬되어있다고 가정한다.)

예를들어 S={1, 3, 4, 8, 13, 17, 20} 이 주어졌다면, 결과값은 (3, 4)가 될 것이다.


a=[1,3,4,8,13,17,20]
long=len(a)
small_one=a[1]-a[0]

for i in range(len(a)-1):
if small_one>a[i+1]-a[i]:
small_one=a[i+1]-a[i]
indexing=(a[i],a[i+1])

print(indexing)


'Programming > 기타 언어들' 카테고리의 다른 글

c++ 소수점 아래 고정 하기  (0) 2017.04.15
C++ 자리수 다르게 출력  (0) 2017.04.12
[Lv.1] 초완전수  (0) 2017.03.06
[Lv.1] 게시판 페이징  (0) 2017.03.06
[Lv.1] 탭을 공백 문자로 바꾸기  (0) 2017.03.06
Comments