<C/C++> BOJ 14888: 연산자 끼워넣기

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

14888번: 연산자 끼워넣기

 

무난하게 풀 수 있는 DFS 순열 문제였다. 다만 음수일 경우를 생각하지 않아 처음에 max_num을 0으로 잡아줘서 에러가 났다.

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
#define MAXN 100
#define INF ((int)1e9)
int N;
int R, C, D;
int A[MAXN+10];
int op[4]; // +, -, *, /
int min_num = INF, max_num = -INF;

void InputData(void) {
	cin >> N;
	for(int i = 0; i < N; i++) {
		cin >> A[i];
	}
	for(int i = 0; i < 4; i++) {
		cin >> op[i];
	}
}

int Cal (int res, int idx, int op) { // 결과, 인덱스 번호, 연산자
	switch(op) {
		case 0: 
			return res + idx;
		case 1:
			return res - idx;
		case 2:
			return res * idx;
		case 3:
			return res / idx;
	}
	return -1;
}
void Solve(int cnt, int res) { //횟수
	int temp;
	//cout << cnt << "," << res << endl;
	if(cnt >= N) {
		if (res > max_num) max_num = res;
		if (res < min_num) min_num = res;
	}
	for(int i = 0; i < 4; i++) {
		if(op[i] == 0) continue;
		op[i]--;
		temp = res;
		res = Cal(res, A[cnt], i);
		//cout << temp << ", " << res << ", " << cnt <<endl;
		Solve(cnt+1, res);
		op[i]++;
		res = temp;
	}
}

int main(void) {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	InputData();
	Solve(1, A[0]);
	cout<<max_num<<endl;
	cout<<min_num<<endl;
	return 0;
}