• 목록
  • 아래로
  • 위로
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 함수를 완성해주세요.


인덱스의 범위를 잘 설정하는 것이 문제되는 것 같습니다.


작성자
이니스프리 119 Lv. (1%) 2541290/115200000EXP

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [1차 해결 및 추가] 서버 접속 불가 문제 안내 12 updated 마스터 마스터 24.06.20.15:22 246
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 2291
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 5979
136 [Python] 이미지의 흰 여백을 trim 하는 방법 이니스프리 이니스프리 20.06.21.20:10 1473
135 [펌] Chrome will soon be less of a memory hog in Windows 10 3 이니스프리 이니스프리 20.06.24.00:12 97
134 ublock을 이용한 게시판에서의 특정 유저 차단 1 image 이니스프리 이니스프리 20.06.26.18:58 180
133 헷갈리는 출생지를 가진 인물들 1 이니스프리 이니스프리 20.06.26.21:09 131
132 [Selenium] select box, check box, radio button 조작하기 이니스프리 이니스프리 20.06.27.15:47 8492
131 [파이썬] random.choice() - 시퀀스 내의 요소를 랜덤하게 반환하기 이니스프리 이니스프리 20.06.27.16:37 187
130 [파이썬] 일정한 주기로 반복문을 돌려야 되는 경우 - 코드의 실행시간이 불규칙한 경우 이니스프리 이니스프리 20.06.27.18:07 1591
129 [파이썬] beep음 재생하기 (윈도우/맥/리눅스) 이니스프리 이니스프리 20.06.27.18:43 2709
128 online 개발 툴입니다. 10 해피보이 20.07.01.11:27 181
127 [정규식] 문자열에 괄호 넣기 이니스프리 이니스프리 20.07.01.18:37 306
126 MS Office 제품군 명칭 변경 image 이니스프리 이니스프리 20.07.02.18:05 125
125 [PIL] 이미지 좌우반전 이니스프리 이니스프리 20.07.04.15:22 511
124 [Python] 폴더 내 모든 엑셀 파일의 작성자를 출력하기 3 이니스프리 이니스프리 20.07.06.20:33 271
123 [Python] 디렉토리 내의 파일명을 시간순으로 정렬하기 이니스프리 이니스프리 20.07.13.15:57 1854
122 [Python] Wildcard match 이니스프리 이니스프리 20.07.13.17:15 127
121 [Python] 현재시각에 따라 오전/오후 반환 이니스프리 이니스프리 20.07.16.13:58 2041
120 [Python] 원하는 URL로 크롬 창 열기 이니스프리 이니스프리 20.07.16.14:01 2837
119 [Python] Ubuntu에서 파이썬이 설치된 디렉토리를 간단히 확인하는 방법 2 이니스프리 이니스프리 20.08.03.22:58 97
118 [Python] BeautifulSoup에서 속성이 정확히 매칭되는 요소만 찾기 이니스프리 이니스프리 20.08.09.13:34 435
117 [윈도우] Powershell을 특정 경로에서 여는 바로가기 만들기 이니스프리 이니스프리 20.08.10.17:12 847