[python] 프로그래머스 - 12982 예산

[문제]

문제링크: https://programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

 

[문제 풀이]

- 실수: 완전탐색 방법을 생각해 '조합'을 사용 → 시간초과 발생

- 문제점: 조합(combination) 사용 시, 100개 중 5개를 고르는 경우의 수는?

- 해결: 리스트 정렬 → 차례대로 요소 더해감 → 예산보다 적으면 count +1 

 

[코드]

 

[코드 출력 결과]

#테스트 1: 배열이 오름차순 정렬, [1,2,3,4,5]이 됨. 3번째 부서의 금액 3을 더하면 총 6이 됨. 그 다음 숫자부터는 합해도 예산(9)을 넘어가기 때문에 카운트되지 않음.