백준 14888 연산자 끼워넣기

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

14888번: 연산자 끼워넣기

백트래킹 문제였는데 처음에 매개변수를 하나로만 받고 결과를 전역변수로 하여 문제를 해결하려 했는데 정확히 나오지 않아서 매개변수를 2개로 바꿔서 계속 함수호출할 때 마다 전달하는 방식으로 문제를 해결했다.

package 백트래킹;
import java.io.*;
 
public class 연산자_끼워넣기 {
    static int n;
    static int[] op = new int[4];
    static int[] num;
    static int  max = Integer.MIN_VALUE,min = Integer.MAX_VALUE;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        num = new int[n];
        String[] in = br.readLine().split(" ");
        for (int i = 0; i < n; i++) {
            num[i] = Integer.parseInt(in[i]);
        }
        in = br.readLine().split(" ");
        for (int i = 0; i < 4; i++) {
            op[i] = Integer.parseInt(in[i]);
        }
        fun(1,num[0]);
        System.out.println(max);
        System.out.println(min);
        br.close();
    }
    public static void fun(int depth,int ans){
        if(depth == n){
            max = Math.max(ans,max);
            min = Math.min(ans,min);
            return;
        }
        for (int i = 0; i < 4; i++) {
            if(op[i]>0){
                op[i]--;
                if(i==0){
                    fun(depth+1,ans+num[depth]);
                }
                else if(i==1){
                    fun(depth+1,ans-num[depth]);
                }
                else if(i==2){
                    fun(depth+1,ans*num[depth]);
                }
                else {
                    fun(depth+1,ans/num[depth]);
                }
                op[i]++;
            }
        }
    }
 
 
}
 

package 백트래킹;
 
import java.io.*;
 
public class 연산자_끼워넣기다시 {
    static int[] nums;
    static int[] op = new int[4];
    static int n, max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
    static int sum = 0;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        nums = new int[n];
        String[] in = br.readLine().split(" ");
        for (int i = 0; i < n; i++) {
            nums[i] = Integer.parseInt(in[i]);
        }
        in = br.readLine().split(" ");
        for (int i = 0; i < 4; i++) {
            op[i] = Integer.parseInt(in[i]);
        }
        fun(1, nums[0]);
        System.out.println(max);
        System.out.println(min);
    }
 
    public static void fun(int depth, int sum) {
        if (depth > n - 1) {
            max = Math.max(sum, max);
            min = Math.min(sum, min);
            return;
        }
        if (op[0] > 0) {
            op[0]--;
            fun(depth + 1, sum + nums[depth]);
            op[0]++;
        }
        if (op[1] > 0) {
            op[1]--;
            fun(depth + 1, sum - nums[depth]);
            op[1]++;;
        }
        if (op[2] > 0) {
            op[2]--;
            fun(depth + 1, sum * nums[depth]);
            op[2]++;;
        }
        if (op[3] > 0) {
            op[3]--;
            fun(depth + 1, sum / nums[depth]);
            op[3]++;;
        }
 
    }
}