[Hackerrank] Week4 - Closest Numbers

DreamJJW·2023년 4월 11일
0

Hackerrank

목록 보기
14/18
post-custom-banner

문제


리스트를 완전탐색하면서 원소간의 최소 차이를 갱신해주면 되는 문제


코드

def closestNumbers(arr):
    arr.sort()
    res = []
    diff = max(arr)
    for i in range(1, len(arr)):
        if arr[i] - arr[i-1] < diff:
            diff = arr[i] - arr[i-1]

    for j in range(1, len(arr)):
        if arr[j] - arr[j-1] == diff:
            res.append(arr[j - 1])
            res.append(arr[j])

    return res
profile
간절한 사람
post-custom-banner

0개의 댓글