[백준] 2798번 블랙잭 - 파이썬

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

풀이

combination을 가져와 사용해서 조합을 해주었다. 삼중 for문으로 구현해도 상관없다.

# 2798번 블랙잭
from itertools import combinations as cb

N, M = map(int, input().split())
numbers = list(map(int, input().split()))
minimum = int(1e5)
ans = 0
for args in cb(numbers, 3):
    total = sum(args)
    if total == M:
        ans = M
        break
    elif total < M:
        if minimum > M-total:
            minimum = M-total
            ans = total
    
print(ans)

출력결과