14888번 연산자 끼워넣기

 브루트포스 문제.

 

 연산자 우선 순위를 무시하고 계산하기 때문에 모든 경우의 수를 구해주면 된다.

 

 ex) 연산자 개수 1,1,1,0 이면 +,-,x 이기 때문에 나올 수 있는 경우의 수는 3!=6가지 이다. 

      +,-,x

      +,x,-

      x,+,-

      x,-,+

      -,+,x

      -,x,+ 

      이 순서대로 모든 숫자를 계산하여 최댓값, 최솟값을 구하면 된다.

 

#include <iostream>
#include <algorithm>
#define MAX 101
 
using namespace std;
 
int N;
int A[MAX];
int num[4];
int ansMAX=-1000000000;
int ansMIN=1000000000;
 
void solved(int add, int abs, int mul, int div, int cnt, int sum){
    
    if(add==0 && abs==0 && mul==0 && div==0){
        ansMAX=max(ansMAX,sum);
        ansMIN=min(ansMIN,sum);
        return;
    }
    
    //if(cnt>=N) return;
    
    if(add>0){
        solved(add-1,abs,mul,div,cnt+1,sum+A[cnt]);
    }
    if(abs>0){
        solved(add,abs-1,mul,div,cnt+1,sum-A[cnt]);
    }
    if(mul>0){
        solved(add,abs,mul-1,div,cnt+1,sum*A[cnt]);
    }
    if(div>0){
        solved(add,abs,mul,div-1,cnt+1,sum/A[cnt]);
    }
}
 
int main(){
    cin >> N;
    for(int i=0;i<N;i++){
        cin >> A[i];
    }
    
    for(int i=0;i<4;i++){
        cin >> num[i];
    }
    
    solved(num[0],num[1],num[2],num[3],1,A[0]);
    
    cout << ansMAX << endl;
    cout << ansMIN << endl;
    
}