[#2798] 블랙잭

#include <iostream>
#include <vector>
 
using namespace std;
 
vector<int> card;
 
int result = 0;
int currentSum = 0;
int n, m;
 
void recursive(int selectedNum, int start) {  //인자: 몇개 뽑았는지 몇번째 카드부터 뽑으면 되는지
    if (selectedNum == 3) {
        //세장 다 뽑았으면
        if(currentSum <= m && result < currentSum)
            result = currentSum;
        return;
    }
 
    for (int i = start; i <= n - (3 - selectedNum); i++) {
        currentSum += card[i];
        recursive(selectedNum + 1, i + 1);
        currentSum -= card[i];  //뽑기전 상태로 되돌리기
    }
    return;
}
 
int main() {
    cin >> n >> m;
 
    card = vector<int>(n, 0);
 
    for (int i = 0; i < n; i++) {
        cin >> card[i];
    }
 
    //for (int i = 0; i <= n - 3; i++) {
    //    for (int j = i + 1; j <= n - 2; j++) {
    //        for (int k = j + 1; k <= n - 1; k++) {
    //            if (card[i] + card[j] + card[k] <= m && m - (card[i] + card[j] + card[k]) < m - result) {
    //                result = card[i] + card[j] + card[k];
    //            }
    //        }
    //    }
    //}
 
    recursive(0, 0);
    cout << result;
 
    return 0;
}

 

재귀로 풀어봤는데 그냥 3중 for문 돌릴걸 그랬음

재귀부분 지우고 for문 주석 해제하면 for문으로 푼거