programmers.co.kr/learn/courses/30/lessons/12982
코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
내 풀이
def solution(d, budget):
answer = 0
a = 0
list.sort(d)
for i in d:
a += i
if a <= budget:
answer += 1
elif a > budget:
break
return answer
다른 사람 풀이
def solution(d, budget):
d.sort()
while budget < sum(d):
d.pop()
return len(d)
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[Level1] 제일 작은 수 제거하기 (0) | 2021.04.28 |
---|---|
[Level1] 수박수박수박수박수박수? (0) | 2021.04.28 |
[Level1] 같은 숫자는 싫어 (0) | 2021.04.27 |
[Level1] 폰켓몬 (0) | 2021.04.12 |
[Level2] 최솟값 만들기 (0) | 2021.04.12 |