programmers- lv.1 (예산)

문제링크: 예산

✍🏻 Information

	content
언어	python
난이도	⭐️⭐️
풀이시간	10분
제출횟수	1
인터넷검색유무	yes

🍒 My Code

def solution(d, budget):
    answer = 0
    SUM = sum(d)
    d.sort()
    point = len(d)
    while SUM>budget:
        point-=1
        SUM -= d[point]                
    answer = point
    return answer

💡 What I learned

• list 원소 합 구하기
  1) sum(list_name): 시간복잡도 O(n)
  2) np.sum(list_name): sum보다 속도 ↑
• 누적합 구하기

partial_sum = []
for i in range(len(list_name)):
	partialsum = sum(list_name[:i+1])
    partial_sum.append(partialsum)

• 큰거부터 제거하는게 맞는지에 대해 100% 확신이 있진 않다,,, 흐음,,, -> 고민해보기