문제 설명
S사는 부서별 필수품을 지원하기 위해 부서별 물품 구매에 필요한 수량을 조사하였다.
하지만 전체 예산이 정해져 있기 때문에 모든 부서의 품목을 구매할 수는 없습니다.
그래서 가능한 한 많은 부서에서 물건을 살 수 있도록 노력합니다.
상품 구매 시 각 부서에서 요청 금액 전액을 지원해야 합니다.
예를 들어 1,000원을 신청한 부서는 정확히 1,000원을 지원해야 하며, 1,000원 미만은 지원할 수 없습니다.
함수를 완성하여 부서당 요청 금액과 예산을 매개변수로 하는 배열 d가 주어졌을 때 지원할 수 있는 최대 부서 수를 반환합니다.
'추천 관련글,
제한
- d는 부서에서 요청한 금액을 포함하는 배열이며 길이(총 부서 수)는 1에서 100 사이여야 합니다.
- d의 각 요소는 부서에서 요청한 금액을 나타내며 부서에서 요청한 금액은 1에서 100,000 사이의 자연수입니다.
- budget은 예산을 나타내며 1보다 크거나 같고 10,000,000보다 작거나 같은 자연수이다.