[백준] 19942번 다이어트
사용 언어 - Python3 문제 - 19942번 다이어트 https://www.acmicpc.net/problem/19942 19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 정답 재귀함수 문제 def recur(idx, p, f, s, v, price) recur(인덱스수, 단백질, 지방, 탄수화물, 비타민, 사용한 비용합) 최소 영양성분 만족 + 현재의 answer보다 더 작은 price인 경우가 있다면, answer를 최소값으로 업데이트해주고, 그때의 used를 answer_used에 저장해준다. 모든 ..
2023. 10. 30.
[백준] 2961번 도영이가 만든 맛있는 음식
사용 언어 - Python3 문제 - 2961번 도영이가 만든 맛있는 음식 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 정답 재귀함수로 푼 풀이 def recur(idx, sin, sun, use) recur(인덱스수, 신맛, 쓴맛, 사용한 재료수) 인덱스 한개씩 늘려가면서 반복해주기 신맛은 1, 쓴맛은 0으로 초기값 설정 recur(0,1,0,0) - 해당 재료 사용 했다면, 신맛은 곱하기 쓴맛은 더하기 재료수는 +1 로 업데이트 - 해당 재료 사용 안했다면, 단맛, 신맛, 재료수 ..
2023. 10. 30.
