[백준 2798번] 블랙잭

2798번: 블랙잭

n, m = map(int,input().split())

card_list = list(map(int,input().split()))

visited = [False]*n

min_diff = float("inf")

def dfs(total,count):

    global min_diff
    global answer

    diff = m - total
    
    if count == 3:
        if diff >= 0 and diff < min_diff:
            min_diff = diff
            answer = total
        return
    
    for i,value in enumerate(card_list):
        if not visited[i]:
            visited[i] = True
            dfs(total+value,count+1)
            visited[i] = False

dfs(0,0)

print(answer)

이번 문제는 N장의 카드 중에서 카드 3장을 골라 그 합이 M과 가장 가까운 수를 구하는 문제이다. (단, M을 넘어서는 안된다.)

 

여러 풀이에서는 3중 for문으로 풀이했는데, 나는 dfs 방식으로 풀이하는게 편해서 dfs 방식으로 풀이하였다 :)