[프로그래머스 파이썬 코딩테스트 1단계]예산

예산. def solution(d, budget): price = 0 answer = 0 for i in sorted(d): if price+i <=budget: price += i answer+=1 return answer 풀이. 가장 많은 부서를 한정된 예산으로 지원할려면 어떤식으로 해야할까?

우선 단순하게 많은 부서를 지원해야 하기 때문에 부서가 필요한 예산의 List를 오름차순으로 정렬하고 각 원소들을 더하기 시작하였다. 반복문과 if문을 사용하여 예산들의 합 price에 다음 원소를 더한 값이 예산보다 적을 경우 price에 i를 더하고 answer에 1을 더하였다.

만약 불필요한 반복문을 없애기 위해서는 else : break를 추가했었어도 좋을것 같다. def solution(d, budget): d.sort() while budget < sum(d): d.pop() return len(d) 다른풀이. 와..간단하다 ㄷㄷ;; d를 정렬하였고, d의 합이 예산을 넘길경우 ...