블랙잭

2798번: 블랙잭

 

🤔생각해보기

모든 경우의 수를 구한 후, 조건을 초과하지 않는 가장 큰 합을 출력하면 되는 간단한 문제이다.

for 문을 돌면서 3가지 카드 '조합'을 구해도 되겠지만, 파이썬 모듈 itertools 를 활용하면 복잡한 과정을 생략할 수 있다.

코드

from itertools import combinations

n, m = map(int, input().split())
cards = list(map(int, input().split()))

result = []
candidates = combinations(cards, 3)
for candidate in candidates:
    if sum(candidate) <= m:
        result.append(sum(candidate))

print(max(result))