[Silver II] Title: 도영이가 만든 맛있는 음식, Time: 88 ms, Memory: 109544 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/2961. 도영이가 만든 맛있는 음식/README.md

@@ -0,0 +1,34 @@
+# [Silver II] 도영이가 만든 맛있는 음식 - 2961 
+
+[문제 링크](https://www.acmicpc.net/problem/2961) 
+
+### 성능 요약
+
+메모리: 109544 KB, 시간: 88 ms
+
+### 분류
+
+백트래킹, 비트마스킹, 브루트포스 알고리즘
+
+### 제출 일자
+
+2025년 3월 3일 12:49:24
+
+### 문제 설명
+
+<p>도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.</p>
+
+<p>지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다.</p>
+
+<p>시거나 쓴 음식을 좋아하는 사람은 많지 않다. 도영이는 재료를 적절히 섞어서 요리의 신맛과 쓴맛의 차이를 작게 만들려고 한다. 또, 물을 요리라고 할 수는 없기 때문에, 재료는 적어도 하나 사용해야 한다.</p>
+
+<p>재료의 신맛과 쓴맛이 주어졌을 때, 신맛과 쓴맛의 차이가 가장 작은 요리를 만드는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 모두 1,000,000,000보다 작은 양의 정수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 신맛과 쓴맛의 차이가 가장 작은 요리의 차이를 출력한다. </p>
+

백준/Silver/2961. 도영이가 만든 맛있는 음식/도영이가 만든 맛있는 음식.py

@@ -0,0 +1,27 @@
+import sys
+from itertools import combinations
+input = sys.stdin.readline
+
+n = int(input())
+sour = []
+bitter = []
+for _ in range(n):
+    a, b = map(int, input().split())
+    sour.append(a)
+    bitter.append(b)
+
+diff = float('inf')
+
+for i in range(1, n+1):
+    idxs = list(combinations(list(range(n)), i))
+
+    for food in idxs:
+        s = 1
+        b = 0
+
+        for j in range(i):
+            s *= sour[food[j]]
+            b += bitter[food[j]]
+        if abs(s-b) < diff:
+            diff = abs(s-b)
+print(diff)