개발 · 컴퓨터공학/알고리즘
백준 19942 다이어트 파이썬 문제풀이 (python 최적화, 재귀, 백트래킹 경우의 수)
click 백준 다이어트 파이썬 문제풀이식재료 N개를 주면 이 중 한 개 이상의 재료를 선택해서 일정 영양성분 이상이 되는 조합을 찾는다.그리고 영양분 조건을 만족하는 식재료 조합 중에서 최소 가격이 되는 것을 고르는 문제이다. 재귀를 통해서 각 재료를 선택할지 말지에 대해각각의 케이스에 따른 가지를 뻗어나간다. 영양분 조건을 만족하면서 최소 비용이 나오면 답으로 채택하고,없다면 -1을 출력하도록 구현한다. n = int(input())ingre = []mp,mf,ms,mv = map(int,input().split())minPri = float('inf')answer = []def recur(idx, pro, fat, cab, vit, pri, idxLst): global minPri, ans..
2024. 9. 28. 12:09