본문 바로가기

알고리즘

두 점 사이의 거리

Basic 100 · 8번Lv. 1기초 문법

두 점 사이의 거리

문제 설명

직선 위에 각각 점이 [1, 3, 5, 6, 10, 12, 19] 찍혀져 있을 때 두 점 사이의 거리가 가장 짧은 것은 [5, 6]입니다. 두 점 사이가 가장 짧은 쌍을 [작은 값, 큰 값] 리스트로 반환하는 solution 함수를 완성해주세요.


제한 사항

  • 2 ≤ 직선 위의 점의 수 ≤ 9
  • 1 ≤ 직선위에 점의 값 ≤ 100
  • 가장 짧은 것은 항상 1개입니다.
  • 점은 오름차순으로 주어지며, 같은 위치에 찍힌 점은 없습니다.

입출력 예

입력반환값
[1, 3, 4, 6][3, 4]
[1, 10, 20, 25, 31, 40][20, 25]

입출력 설명

[1, 3, 4, 6]이 입력되었을 때 [1, 3]은 차가 2이고, [3, 4]는 차가 1이고, [4, 6]은 차가 2입니다. 따라서 가장 작은 길이를 가진 [3, 4]를 반환해야 합니다.

예시 테스트

#입력기대값
1[1, 3, 5, 7, 8, 10, 12][7, 8]
2[10, 20, 30, 35, 45, 55][30, 35]
3[4, 8, 12, 13, 20, 24][12, 13]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.