[백준] 2798 블랙잭

www.acmicpc.net/problem/2798

2798번: 블랙잭

n, m = map(int, input().split())
cards = list(map(int, input().split()))
max_val = 0
def blackjack(index=0, visit_index=-1, arr=[], length=n, key=m):
    if index == 3:
        if sum(arr) > key: return
        global max_val
        if max_val < sum(arr):
            max_val = sum(arr)
            return
    else:
        for i in range(visit_index + 1, length):
            blackjack(index=index+1, visit_index=i, arr= arr+[cards[i]])


blackjack()
print(max_val)

브루트포스로 구하면 되는 문제이긴하다.

이전에 브루트포스로 풀어보았기 때문에 백트래킹으로 다시 풀어보았다.

m을 넘는 경우에만 조건을 걸어서 넘어갔다.