삼성 SW 역량 테스트 기출 문제 : 연산자 끼워넣기

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

14888번: 연산자 끼워넣기

 

// 코드

import java.util.*;
import java.io.*;
 
public class Main{ 
  
  static int MAX = Integer.MIN_VALUE; 
  static int MIN = Integer.MAX_VALUE;
  static int N; 
  static int[] number;
  static int[] operArr = new int[4];
  
  static void getResult(int num, int idx) { 
    if(idx == N) {      
      MAX = Math.max(MAX, num);
      MIN = Math.min(MIN, num);
      return;
    }
    
    for(int i=0; i<4; i++) {
      
      // 연산자 개수가 1개 이상인 경우
      if(operArr[i] > 0) {
        // 해당 연산자를 1감소시킨다.
        operArr[i]--;
        
        switch(i) {
          
        case 0: getResult(num + number[idx], idx + 1); break;
        case 1: getResult(num - number[idx], idx + 1); break;
        case 2: getResult(num * number[idx], idx + 1); break;
        case 3: getResult(num / number[idx], idx + 1); break;
            
        }
        
        // 재귀호출이 종료되면 다시 해당 연산자 개수를 복구한다.
        operArr[i]++;
      }
      
    }
    
  }
  
  // main
  public static void main(String[] args) throws Exception {
    
    BufferedWriter bw  = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br  = new BufferedReader(new InputStreamReader(System.in)); 
    
    N = Integer.parseInt(br.readLine());
    number = new int[N];
    
    // 숫자
    StringTokenizer st = new StringTokenizer(br.readLine()); 
    for(int i=0; i<N; ++i) number[i] = Integer.parseInt(st.nextToken());
    
    // 연산자 입력
    st= new StringTokenizer(br.readLine());
    for(int i=0; i<4; ++i) operArr[i] = Integer.parseInt(st.nextToken());
    
    getResult(number[0], 1);
    
    bw.write(String.valueOf(MAX));
    bw.newLine();
    bw.write(String.valueOf(MIN));
    
    br.close();
    bw.flush();
    bw.close();
  } 
}