- 0
- 이니스프리
- 조회 수 1075
def solution(arr, K): arr.sort() smst = 10000 for i in range(len(arr) - K + 1): diff = arr[i + K - 1] - arr[i] if diff < smst: smst = diff return smst
역시 해설이 누락된 문제입니다 ㅠㅠ
Q. 자연수가 들어있는 리스트에서 숫자 K개를 선택하려 합니다. 이때, 선택한 숫자 중 가장 큰 수와 가장 작은 수의 차이가 최소가 되도록 해야합니다. 자연수가 들어있는 리스트 arr, 선택해야 하는 숫자 개수 K가 매개변수로 주어질 때, 선택한 숫자중 가장 큰 수와 가장 작은 수의 차이가 최소가 되록 arr에서 숫자 K개를 선택했을 때, 그때의 가장 큰 수와 가장 작은 수의 차이를 return 하도록 solution 함수를 완성해주세요.
인덱스의 범위를 잘 설정하는 것이 문제되는 것 같습니다.
작성자
댓글 0
권한이 없습니다.