Algorithm : Programmers - 예산
https://programmers.co.kr/learn/courses/30/lessons/12982
👉 문제
🤔생각해보기
조건 :
배열 d 내 value를 조합해서 합이 budget 이하에 만족하는 경우의 수(count).
반대로 budget에서 i만큼 빼준다.
오름차순 정렬을 통하여 예산이 가장 적게 드는 부서부터 나열하고,
총 예산에서 예산이 동날 때까지 차례대로 빼주면 됨.
그과정을 count 하면됨 (answer += 1 도 동일)
👉 해결
def solution(d, budget):
cnt=0
answer = 0
for i in sorted(d):
budget -= i
if budget < 0:
break
cnt += 1
answer = cnt
# answer += 1
return answer
Author And Source
이 문제에 관하여(Algorithm : Programmers - 예산), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@coil/Algorithm-Programmers-예산저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)