[백준] 브루트 포스 - 2798번: 블랙잭

블랙잭

Python Code

from itertools import combinations	#조합
import sys

a = sys.stdin.readline().rstrip()
items = sys.stdin.readline().rstrip()

a = [int(i) for i in a.split()]
items = list(map(int, items.split()))

lst = list(combinations(items,3))	#items 중 3개 원소를 뽑아 조합함
min = a[1]
for i in lst:
    if sum(i) <= a[1]:
        if a[1] - sum(i) < min:
            min = a[1] - sum(i)
            answer = sum(i)
print(answer)