티스토리 뷰

PS/Python

[Python] 백준(BOJ) 2961번: 도영이가 만든 맛있는 음식 - brute force

yoo.o 2020. 11. 1. 01:01
반응형

문제

 

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

첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은

www.acmicpc.net

풀이

import sys
from itertools import combinations

N = int(sys.stdin.readline())
arr = []

for _ in range(N):
    arr.append(list(map(int, sys.stdin.readline().split(" "))))

com = []
for i in range(1, N+1):
    com.append(combinations(arr, i))

answer = 1000000000
for line in com:
    for each in line:
        sour = 1
        bitter = 0
        for e in each:
            sour *= e[0]
            bitter += e[1]

        answer = min(answer, abs(sour - bitter))

print(answer)

반응형
저작자표시 비영리