[BOJ] 2798. 블랙잭(python)

📌문제

💪아이디어

1. 카드 3장 선택하기
   
   • dfs를 사용하여 모든 경우의 수 찾기
   • 선택한 카드의 수가 3이면 카드 고르기 멈춤
     
2. 합이 m이하이면서 가장 큰 값 고르기

   🥂코드

import sys
input=sys.stdin.readline
answer=0

def dfs(li,inx):
    global answer
    if len(li)==3:
        li_sum = sum(li)
        if li_sum <= m and answer < li_sum : answer = li_sum
        return 
    for i in range(inx+1,n):
        if  not visited[i]:
            visited[i]=True
            li.append(numbers[i])
            dfs(li,i)
            li.pop()
            visited[i]=False

n,m = map(int,input().split())
visited = [False]*n
numbers = list(map(int,input().split()))

for i,num in enumerate(numbers):
    visited[i]=True
    dfs([num],i)
print(answer)