백준 15658

www.acmicpc.net/problem/15658

15658번: 연산자 끼워넣기 (2)

#include <iostream>
#include <algorithm>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
int n, arr[12], op[50];
int max_val = -987654321, min_val = 987654321;
// 연산자 모두 나열: +(1) +(2) + (3) / +(2) +(1) +(3) / +(1) +(3) +(2) 모두 다른 경우로 인식
// 연산자 남아있는 개수를 확인해서 탐색하는 방식으로 해야함
void func(int step, int val) {
    if (step == n) {
        max_val = max(max_val, val);
        min_val = min(min_val, val);
        return;
    }
    rep (i, 4) {
        if (op[i]>0) {        // 현재 연산자 남아있으면
            op[i]--;        // 하나 사용
            int temp = 0;
            if (i == 0)
                temp = val + arr[step];
            else if (i == 1)
                temp = val - arr[step];
            else if (i == 2)
                temp = val * arr[step];
            else if (i == 3)
                temp = val / arr[step];
            func(step + 1, temp);    // 다음 숫자 계산
            op[i]++;
        }
    }
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    rep(i, n)
        cin >> arr[i];
 
    rep(i, 4)
        cin >> op[i];
    func(1, arr[0]);
    cout << max_val << '\n' << min_val;
}