<aside> 🔥 이코테 문제로 링크가 없다.

</aside>

문제 정리

• n과 m 이 주어진다. n은 배열의 크기를 말하며, 6은 얻고자하는 길이를 말한다.
• 다음 줄에 n의 길이의 숫자가 주어진다.
• n만큼의 배열에서 길이를 지정하고 자른다. 잘려나온 길이가 m과같을때 길이를 구하는 문제이다.

예시

m인 6만큼의 길이를 구하기 위해 배열에서 15를 기준으로 짜를 경우 6cm가 남는다.

따라서 정답은 15이다.

4 6
19 15 10 17

접근 방법

이진 탐색으로 큰값들을 잘라서 합과 타겟을 비교하는 방식으로 구현할 수 있을 것 같다.

코드 진행

입력값을 받아오고 배열은 정렬처리를 해준다.

import sys

def input():
    return sys.stdin.readline().strip()

n, m = map(int, input().split())
li = list(map(int,input().split()))
li.sort()

이진 탐색 함수 만들기