백트래킹 (backtracking)

1. 문제 설명 1) 도영이는 여러 재료를 이용해 음식을 만들고자 합니다. 2) 각 재료는 일정한 영양소를 가지고 있으며, 도영이는 이 재료들을 사용해 특정한 최소 영양소 요구조건을 만족시키면서 최소 비용으로 음식을 만들고자 합니다. 3) 이때, 최소 비용을 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/19942 2. 접근법 1) 입력받기: 재료의 수와 각 재료의 영양소 및 가격을 입력받습니다. 2) 재귀 함수 정의: 모든 재료를 사용했을 때의 영양소와 비용을 재귀적으로 계산하여 최소 비용을 구합니다. 3) 결과 출력: 가능한 최소 비용과 그에 해당하는 재료들의 인덱스를 출력합니다. 3. 정답 코드import sysinput = sys.stdin...