예산(프로그래머스 level1, 2018 서머코딩, 파이썬)

프로그래머스 예산(프로그래머스 level1, 2018 서머코딩, 파이썬) KQNG 2018. 9. 28. 23:06 이웃추가 본문 기타 기능 이번에 포스팅할 문제는 프로그래머스 코딩테스트 연습의 1단계인 "예산" 입니다. 문제는 다음과 같습니다.

부서별로 원하는 물품의 가격을 적어 요청하였을 때 한정된 예산으로 얼마나 많은 무서에 원하는 물품을 지원해 줄 수 있는지를 계산하는 문제입니다. 문제가 되게 장황하지만 적은 가격을 요구하는 부서부터 차례대로 더해나가면 되는 문제입니다.

코드는 다음과 같습니다. def solution(d, budget): answer = 0 d.sort() sum = 0 for i in d: if sum + i <= budget: sum += i answer += 1 else: break return answer 우선 부서별로 원하는 물품 가격이 들어있는 리스트를 정렬해줍니다. 그 다음 순서대로 더해나가면서 예산이 초과되는지 확인합니다.

만약 초과하지 않는다...

요청 처리 중입니다...

예산(프로그래머스 level1, 2018 서머코딩, 파이썬)

등록된 다른 글