가장 가까운 티켓 번호 차이
자바스크립트 코딩테스트 문제로 sorting-adjacent 주제를 연습해보세요. 난이도는 easy이며, 브라우저에서 바로 JavaScript로 풀이를 실행할 수 있습니다.
서로 다른 순서로 들어온 티켓 번호들 중 가장 가까운 두 번호의 차이를 구하세요.
제한사항
tickets는 정수 배열입니다.1 <= tickets.length <= 1000-10000 <= tickets[i] <= 10000- 티켓 번호가 1개뿐이면 비교할 번호가 없으므로
0을 반환합니다. - 같은 번호가 여러 번 있으면 가장 가까운 차이는
0이 될 수 있습니다.
예시
- 입력:
[13, 7, 21, 10]→ 출력:3 - 입력:
[5, 5, 12]→ 출력:0 - 입력:
[42]→ 출력:0
힌트
- 가까운 두 번호를 찾으려면 먼저 번호를 작은 순서대로 정렬해 보세요.
해설
정렬하지 않은 상태에서는 모든 쌍을 비교해야 할 것처럼 보입니다. 하지만 번호를 오름차순으로 정렬하면 가장 가까운 두 번호는 반드시 이웃한 위치에 있습니다.
따라서 정렬한 배열에서 인접한 두 값의 차이를 차례대로 계산하고, 그중 가장 작은 값을 반환하면 됩니다.
배열 길이가 1이면 비교할 쌍이 없으므로 바로 0을 반환합니다.
코드 작성
starter code를 바탕으로 함수를 완성한 뒤 예제 테스트를 실행해보세요.
JavaScript
에디터 로딩 중...
커스텀 테스트
함수 인자를 JSON 배열 형태로 입력하세요. 예: [3, 5], [[1, 2, 3]]
아직 실행하지 않았습니다.
실행 결과
아직 실행하지 않았습니다.
예제 테스트를 실행하면 여기에서 결과를 확인할 수 있습니다.
댓글
문제 풀이 아이디어, 질문, 반례를 자유롭게 나눠보세요.