일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- for
- 파이선
- codecademy
- html
- 영알남
- UE4
- std
- unreal engine4
- endl
- html5
- bool
- Java
- cout
- python
- 알고리즘
- C++
- 연결리스트
- Polymorphism
- Euler
- 코딩도장
- Unreal
- cow
- if
- 파이썬
- Project
- Notting hill
- Bull
- font weight
- dictation
- CSS
Archives
- Today
- Total
[Lv.1] 다음 입사문제 본문
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