백준 2798 : 블랙잭

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

 

#include <iostream>
 
int N, M, ans;
int card[100];
int visited[100];
 
void input()
{
    std::cin >> N >> M;
    for (int i = 0; i < N; ++i)
    {
        std::cin >> card[i];
    }
}
 
void dfs(int sum, int toPick)
{
    if (toPick == 0)
    {
        if (M >= sum)
        {
            ans = ans < sum ? sum : ans;
        }
        return;
    }
 
    for (int i = 0; i < N; ++i)
    {
        if (visited[i] == false)
        {
            visited[i] = true;
            dfs(sum + card[i], toPick - 1);
            visited[i] = false;
        }
    }
}
 
void output()
{
    std::cout << ans;
}
 
int main()
{
    input();
    dfs(0, 3);
    output();
    return 0;
}

일일 PS 프로젝트