[백준] 14888 - 연산자 끼워넣기

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

14888번: 연산자 끼워넣기

 

간단한 브루트 포스. 재귀 함수로 구현

#include <cstdio>
#include <algorithm>
#include <limits.h>
using namespace std;
 
int op[4], num[12];
int n, re_min = INT_MAX, re_max = INT_MIN;
 
 
void recursion(int depth, int c){
    if(depth == n){
        re_min = min(c, re_min);
        re_max = max(c, re_max);
        return;
    }
    for(int i=0; i<4; i++){
        if(op[i] > 0){
            op[i]--;
            int t;
            switch(i){
                case 0:
                    t = c + num[depth];
                    break;
                case 1:
                    t = c - num[depth];
                    break;
                case 2:
                    t = c * num[depth];
                    break;
                case 3:
                    t = c / num[depth];
                    break;
            }
            recursion(depth+1, t);
            op[i]++;
        }
    }
    return;
}
 
int main(){
    scanf("%d", &n);
    for(int i=0; i<n; i++) scanf("%d", &num[i]);
    for(int i=0; i<4; i++) scanf("%d", &op[i]);
    recursion(1, num[0]);
    printf("%d\n%d", re_max, re_min);
    return 0;
}