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

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 시스템 점검 작업 완료 안내 10 마스터 마스터 24.09.05.16:25 2170
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 9018
440 물리학에 대해서 좀더 심층적으로 배워보고 싶다하는 분들 들어와보세요 Adam title: 대한민국 국기Adam 17.10.09.17:32 435
439 (펌) 스포어 에디터 단축키 1 이니스프리 이니스프리 17.11.01.21:45 844
438 웹사이트 개인정보보호 의무조치 개선방법 안내 (방송통신위원회, 한국인터넷진흥원 작성) 1 file 이니스프리 이니스프리 17.11.02.20:22 458
437 PHP 7에서 아미나 구형 위젯 사용시 수정해야 할 부분 2 이니스프리 이니스프리 17.11.07.20:48 540
436 [밤에 하는 사람들을 위한 팁] Windows 10에 내장된 야간모드 image Seia Seia 17.11.09.00:44 390
435 이북 무료 제공 - JavaScript: Novice to Ninja 4 이니스프리 이니스프리 17.11.09.13:35 500
434 Windows 10 에서 Telnet 사용하기.. 1 image 여우나라 title: Fox여우나라 17.11.10.10:49 899
433 아미나빌더 1.7.20 업데이트 5 이니스프리 이니스프리 17.11.10.16:01 428
432 JavaScript에서 문자열 결합 방식의 성능차이 네모 네모 17.11.17.23:01 1696
431 DB 설계하실 때 사용하면 좋을거 같은 사이트 공유합니다. 1 image JAVA JAVA 17.11.21.15:06 7067
430 URL에 ?ckattempt=1이 붙거나 403 에러가 뜨는 경우에 해결 방법 (카페24) 2 이니스프리 이니스프리 17.11.22.20:56 1512
429 SKT 데이터 함께 쓰기, 회선수 제한, 직구폰 개통, 아이폰 직구시 주의사항 등 관련 팁 2 이니스프리 이니스프리 17.11.23.20:58 4049
428 윈도우 10 업그레이드 후 windows.old 삭제 방법 4 이니스프리 이니스프리 17.12.01.20:55 715
427 Windows 배치파일 작성 시 귀차니즘 1% 해결 Seia Seia 17.12.03.11:37 373
426 [멀웨어 정보] KT 홈허브 관련 DHCP 설정 변조 관련 멀웨어 유포 정보 및 대처 방법 6 이니스프리 이니스프리 17.12.05.23:20 844
425 직구나 프로그램 다운로드시 사용 가능한 무료 해외 SMS 수신 사이트 8 이니스프리 이니스프리 17.12.09.14:50 3153
424 For Intel 8th GEN 4 Seia Seia 17.12.15.20:14 406
423 여러분은 Behance를 아시나요? Seia Seia 17.12.15.20:51 355
422 [게임하시는 분들을 위한 팁] 프래임 드랍 해결하기! ProjectSE ProjectSE 18.02.18.16:59 483
421 메일수신이 안된다고...? mail.yandex.com mx 리코드를 이용해보자 2 image djdisodo 18.02.21.17:04 2238