자율주행 차량은 Radar 센서를 이용하여 주변에 존재하는 여러 물체를 동시에 감지할 수 있습니다.
Radar는 각 물체까지의 거리를 측정하고, 차량은 측정된 거리 정보를 이용하여 주변 물체의 위치를 파악합니다.
차량의 주행 경로에 여러 물체가 존재할 경우, 차량은 가장 가까운 물체뿐만 아니라 두 번째로 가까운 물체까지의 거리도 확인할 수 있습니다.
여러 물체에 대한 Radar 측정 거리가 주어졌을 때, 가장 가까운 물체와 두 번째로 가까운 물체 사이의 거리 차이를 계산하는 프로그램을 작성하세요.
서로 다른 물체가 같은 거리에 있을 수도 있습니다.
첫 번째 줄에 Radar가 감지한 물체의 수 ObjectCount가 주어집니다.
두 번째 줄에 각 물체까지의 Radar 측정 거리 RadarDistance가 ObjectCount개 주어집니다.
각 거리는 미터(m) 단위의 정수입니다.
가장 가까운 물체와 두 번째로 가까운 물체의 거리 차이를 출력합니다.
2 ≤ ObjectCount ≤ 100,0001 ≤ RadarDistance ≤ 1,000,000- 모든 입력값은 정수입니다.
6
45 20 70 35 15 50
7
100 55 30 80 45 25 90
5
5
Radar가 측정한 각 물체까지의 거리는 다음과 같습니다.
45 20 70 35 15 50
거리를 가까운 순서로 정렬하면:
15 20 35 45 50 70
가장 가까운 물체는 15m에 있습니다.
두 번째로 가까운 물체는 20m에 있습니다.
따라서 두 물체의 거리 차이는:
20 - 15 = 5
입니다.
따라서 출력은 다음과 같습니다.
5
Radar가 측정한 각 물체까지의 거리는 다음과 같습니다.
100 55 30 80 45 25 90
가까운 순서로 정렬하면:
25 30 45 55 80 90 100
가장 가까운 물체는 25m에 있습니다.
두 번째로 가까운 물체는 30m에 있습니다.
따라서 두 물체의 거리 차이는:
30 - 25 = 5
입니다.
따라서 출력은 다음과 같습니다.
5
import sys
input = sys.stdin.readline
object_count = int(input())
radar_distances = list(map(int, input().split()))
radar_distances.sort()
closest_distance = radar_distances[0]
second_closest_distance = radar_distances[1]
distance_difference = second_closest_distance - closest_distance
print(distance_difference)