[백준 14888] 연산자 끼워넣기 (JAVA)

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

14888번: 연산자 끼워넣기

문제 해결법을 생각하기에는 쉬운 문제였다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static int n;
	static long max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
	static int[] arr, m = new int[4]; // 연산자 배열 0+,1-,2*,3/

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt(br.readLine());
		arr = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++)
			arr[i] = Integer.parseInt(st.nextToken());

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < 4; i++)
			m[i] = Integer.parseInt(st.nextToken());

		find(0, m[0], m[1], m[2], m[3], arr[0]); //0번째 숫자부터 시작하여 현재 연산자 갯수와 계산값을 파라미터로 전달한다. 
		System.out.println(max + "\n" + min);

	}

	static void find(int idx, int p, int m, int mul, int div, long result) {
		if (idx == n - 1) { //마지막 숫자까지 도달하면 min과 max를 세팅한다.
			min = min < result ? min : result;
			max = max < result ? result : max;
			return;
		}
		if (p > 0) {
			find(idx+1, p - 1, m, mul, div, result + arr[idx + 1]);
		}
		if (m > 0) {
			find(idx+1, p, m - 1, mul, div, result - arr[idx + 1]);
		}
		if (mul > 0) {
			find(idx+1, p, m, mul - 1, div, result * arr[idx + 1]);
		}
		if (mod > 0) {
			find(idx+1, p, m, mul, div - 1, result / arr[idx + 1]);
		}
	}
}