• 목록
  • 아래로
  • 위로
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%) 2843910/115200000EXP

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [1차 해결 및 추가] 서버 접속 불가 문제 안내 14 마스터 마스터 24.06.20.15:22 972
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 2929
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 6705
136 [Python] dictionary 자료형에서 setdefault와 update의 차이 이니스프리 이니스프리 20.04.05.18:12 211
135 [Python] 확장자를 지정할 수 있는 백업 스크립트 이니스프리 이니스프리 20.05.13.21:58 210
134 [Python] 윈도우에서 파이썬이 설치된 경로를 확인하는 방법 이니스프리 이니스프리 20.05.13.22:13 208
133 [할인정보] DHC - 2/15-2/16 스베스베 데이 전품목 30% SALE! 4 image 이니스프리 이니스프리 17.02.15.21:41 206
132 파이썬 & 데이터 분석 & 웹 크롤링 오프라인 강의 image 이니스프리 이니스프리 19.11.03.01:41 205
131 [할인정보] 바디샵 3+3 $50 이상 브리티쉬로즈 증정 image 이니스프리 이니스프리 17.02.17.22:16 204
130 [생활정보] 기존 영역 벗어나 새로워진  편의점 크로스오버 상품 5 image 이니스프리 이니스프리 17.01.23.16:24 202
129 [Python] 정규식을 사용하지 않고 웹페이지의 자바스크립트를 파싱 이니스프리 이니스프리 24.04.17.21:12 202
128 엠팍에서 첨부 이미지 크롤링을 할 때 400대 에러가 뜨는 경우 이니스프리 이니스프리 20.01.12.23:38 201
127 [Telegram] Bot의 inline keyboard 제거 이니스프리 이니스프리 22.07.01.20:35 201
126 [Python] 독일어, 스페인어, 체코어 등 철자를 영문 알파벳으로 전환하기 이니스프리 이니스프리 24.04.21.17:15 200
125 [이벤트] 롯데리아 행쇼팩 9900원과 핫크리스피버거 1+1 image 부루마블 17.01.25.23:05 200
124 Bose Sleepbuds의 사용 환경 등에 관하여 이니스프리 이니스프리 18.12.31.14:01 200
123 [학습정보] 구글 게이밍 아카데미 2/18 9 image 이니스프리 이니스프리 19.02.05.16:38 200
122 [KT] 오피스넷 가정 설치 관련 이니스프리 이니스프리 24.05.05.00:28 199
121 Vultr.com - 오늘자 Service Alert 이니스프리 이니스프리 20.01.17.22:02 197
120 [파이썬] 딕셔너리의 키/값으로 정렬하기 이니스프리 이니스프리 20.02.02.23:25 197
119 [파이썬] random.choice() - 시퀀스 내의 요소를 랜덤하게 반환하기 이니스프리 이니스프리 20.06.27.16:37 196
118 [끝말잇기] '슘'으로 시작되는 단어 중 XE타운에서 사용할 수 있는 단어 이니스프리 이니스프리 19.08.25.01:01 193
117 online 개발 툴입니다. 10 해피보이 20.07.01.11:27 192