[프로그래머스/python3] Level 1 예산 문제풀이

(주)그렙

 

---

문제

programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

---

<정답 1>

※ if문 뒤에 count + 1을 해준 이유는 1번을 예로 들면,

d[i]	budget	count
d[0] = 1	9 - 1 = 8	1
d[1] = 2	8 - 2 = 6	2
d[2] = 3	6 - 3 = 3	3
d[3] = 4	3 - 4 = -1	4

d[3]까지 count를 세기 때문에 결과적으로 4가 반환되기 때문이다.

---

<정답 2>

※ break를 사용하게 되면 조건 만족 시 for문을 탈출하기 때문에 return을 2번 사용할 필요가 없다.