[BaekJoon] 삼성 sw 역량 테스트(연산자 끼워넣기)

• 이 문제를 c++로 풀이를 작성하였습니다

문제

 

예시

 

풀이

#include <iostream>
using namespace std;

int max_num=-100000000;
int min_num=1000000000;
int num[4];

void dfs(int arr[],int temp[],int idx,int len){
    if(idx==len){
        int sum=arr[0];
        for(int i=1;i<len;i++){
            if(temp[i]==0){
                sum+=arr[i];
            }
            else if(temp[i]==1){
                sum-=arr[i];
            }
            else if(temp[i]==2){
                sum*=arr[i];
            }
            else{
                if(sum<0){
                    sum*=-1;
                    sum/=arr[i];
                    sum*=-1;
                }
                else{
                    sum/=arr[i];
                }
            }
        }
        
        if(min_num>sum){min_num=sum;}
        if(sum>max_num){max_num=sum;}
    }
    else{
        for(int i=0;i<4;i++){
            if(num[i]>0){
                num[i]--;
                temp[idx]=i;
                dfs(arr,temp,idx+1,len);
                num[i]++;
            }
        }
    }
}


int main(){
    int n;
    cin>>n;
    
    int arr[11];
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    
    for(int i=0;i<4;i++){
        cin>>num[i];
    }
    
    int temp[11];
    dfs(arr,temp,1,n);
    
    cout<<max_num<<endl;
    cout<<min_num;
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.