다음 입사문제 중에서

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

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

답들을 보니까 다들 S = {1, 3 ,4 ,8, 13 ,17, 20}을 전제로 놓고 푸시던데 문제에선 단지 예의 하나로 되어있지 않나요? 그럼 1차원 점들까지 입력을 하고 해야한다는 얘기 같은데..? - 李愼言(이신언), 2017/03/21 07:10 M D
+1 만약 S 안에 최소거리가 같은 점들의 쌍이 두개 이상이라면 모두 찾아야 하지 않을까요? 주어진 풀이를 보면 차이가 1인 (3,4) 가 하나이기 때문에 그렇게 나오지만 s = [1,2,4,5,8,15,19] 라면 (1,2), (4,5) 를 모두 찾아야 할텐데요.풀이들을 보면 첫 (1,2) 만 나오게 되네요. 정렬되어 있다는 것은 가정되어 있지만 숫자집합은 예를 든것이므로, 모두 표시하는 구문이 더 필요합니다. - 예강효빠, 2017/04/13 05:13 M D
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

※ 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.


언어별 풀이 현황
전 체 x 298
python x 129
기 타 x 37
java x 66
cpp x 30
matlab x 2
lisp x 1
r x 1
clojure x 1
javascript x 5
php x 3
scala x 2
objectivec x 2
delphi x 1
cs x 14
ruby x 2
go x 1
haskell x 1