[C++] 삼성 1952. [모의 SW 역량테스트] 수영장

모든 경우의 수 구해보기

#include<iostream>
#include<vector>
 
using namespace std;
 
int cost[4] = {0, };
int month[12] = {0, };
int min_cost = 99999999;
 
void solution(int index, int total) {
    if (index >= 12) {
        if (min_cost > total)
            min_cost = total;
        return;
    }
 
    solution(index + 1, total + cost[0] * month[index]);
    solution(index + 1, total + cost[1]);
    solution(index + 3, total + cost[2]);
}
 
int main() {
    int T;
    cin >> T;
    for (int t = 1; t <= T; t++) {
        
        for (int i = 0; i < 4; i++) {
            cin >> cost[i];
        }
 
        for (int i = 0; i < 12; i++) {
            cin >> month[i];
        }
        
        min_cost = 99999999;
        solution(0, 0);
        solution(12, cost[3]);
 
        cout << "#" << t << " " << min_cost << endl;
    }
    return 0;
}