개발조아

문제 링크 : https://www.acmicpc.net/problem/19942 19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 브루트포스 문제이다. 재귀로도 할수 있겠지만 파이썬은 이미 아주 훌륭한 조합를 제공한다. 1개,2개,n개까지 뽑는 조합을 다 만들어서 조건을 만족시키고 합이 최소가 되는 것을 찾아서 출력했다. 그리고 중간이 합이 같다면 사전순으로 앞선것이 와야한다. 그래서 두개를 하나의 튜플로 만들어 정렬하고 앞에것을 저장했다. from sys import stdin from itertools i..