[백준 파이썬(python) 2798번 문제] (블랙잭)

문제

설명

완전탐색 혹은 조합 문제

3장을 뽑고 그 합이 M보다 작은 경우를 다른 리스트에 저장해 뒀다가 마지막에 리스트의 최댓값을 출력하면 되는 문제 

코드

import sys
from itertools import combinations

N, M = map(int, sys.stdin.readline().split())
numbers = map(int, sys.stdin.readline().split())
answer = []

for i in combinations(numbers, 3):
    if sum(i) <= M:
        answer.append(sum(i))

print(max(answer))