[백준] 2798: 블랙잭

2798번 : 블랙잭 

import sys
from itertools import combinations
def solution(n, m, cards):
    total = 0
    for card in combinations(cards, 3):
        if sum(card) <= m:
            total = max(sum(card), total)
    return total
n, m = map(int, sys.stdin.readline().split())
cards = list(map(int, sys.stdin.readline().split()))
print(solution(n, m, cards))

모든 경우를 탐색해야해서 완전탐색 문제인데, 그 중 3개만을 더해야 하는 문제입니다. 그런데 5 6 7과 7 6 5는 순서는 다르지만 같은 것으로 인식하기 때문에 순서를 고려하지 않는 조합을 사용해야 하는 문제입니다. itertools, combinations를 사용해서 문제를 풀었습니다.

부분수열의 합