[백준][Python] 2961번 도영이가 만든 맛있는 음식

2961번: 도영이가 만든 맛있는 음식

 

코드

from itertools import combinations
n = int(input())
ing = [list(map(int,input().split())) for _ in range(n)]
n_min = int(1e9)
for comb in (combinations(ing,i+1) for i in range(n)):
   for c in comb:
      sour, bitter = 1,0
      for a,b in c:
         sour *= a
         bitter += b
         
      n_min = min(n_min,abs(sour-bitter))
      
print(n_min)

 

설명

 

재료를 1개부터 n개까지 고르는 모든 조합을 고려하여 그 중 가장 차이가 적은 값을 출력했다.