14888 연산자 끼워넣기

BOJ::14888 연산자 끼워넣기

백트래킹으로 연산자가 있는 경우 탐색하도록 하였다.

#include <iostream>
#include <algorithm>
using namespace std;
 
int n, max_res, min_res;
int a[11];
int oper[4];
 
void dfs(int idx,int M) {
    if (idx == n) {
        max_res = max(max_res, M);
        min_res = min(min_res, M);
    }
    if (oper[0] != 0) {
        oper[0]--;
        dfs(idx + 1, M + a[idx]);
        oper[0]++;
    }
    if (oper[1] != 0) {
        oper[1]--;
        dfs(idx + 1, M - a[idx]);
        oper[1]++;
    }
    if (oper[2] != 0) {
        oper[2]--;
        dfs(idx + 1, M * a[idx]);
        oper[2]++;
    }
    if (oper[3] != 0) {
        oper[3]--;
        dfs(idx + 1, M / a[idx]);
        oper[3]++;
    }
}
 
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
 
    for (int i = 0; i < 4; i++) {
        cin >> oper[i];
    }
    max_res = -1e9;
    min_res = 1e9;
 
    dfs(1, a[0]);
 
    cout << max_res << "\n" << min_res << endl;
}