[파이썬, Python] 백준 2798번 : 블랙잭

백준 2798번 : 블랙잭

(문제 바로가기)

 

 

 

내 코드

import itertools

N, M = map(int, input().split())
card_num = list(map(int, input().split()))

# M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합
combi_sum = [sum(combi) for combi in itertools.combinations(card_num, 3) if sum(combi) <= M]

print(max(combi_sum))  # 최종 결과 : M에 최대한 가까운 카드 3장의 합

혹은

N, M = map(int, input().split())
card_num = list(map(int, input().split()))

result = 0

for i in range(N):
    for j in range(i + 1, N):
        for z in range(j + 1, N):
            card_combi_sum = card_num[i] + card_num[j] + card_num[z]
            if card_combi_sum <= M:
                result = max(result, card_combi_sum)
                
print(result)