백준 14888번

사진출처:www.acmicpc.net/problem/14888

 

#include<iostream>
#include<algorithm>
using namespace std;

const int MAX = 1000000001;

int n; int number[12]; int arr[4];
int max_x = -MAX; int min_n = MAX;

 

//dfs정의
void dfs(int plus, int sub, int mul, int div, int count, int sum) {

if (count == n) {

max_x = max(max_x, sum);

min_n = min(min_n, sum);

}
// 연산 부호
if (plus > 0)

dfs(plus - 1, sub, mul, div, count + 1, sum + number[count]);

if (sub > 0)

dfs(plus, sub - 1, mul, div, count + 1, sum - number[count]);

if (mul > 0)

dfs(plus, sub, mul - 1, div, count + 1, sum * number[count]);

if (div > 0)

dfs(plus,sub, mul, div - 1, count + 1, sum / number[count]);

}

int main(void) {

cin >> n;  // 숫자 대입

for (int i = 0; i < n; i++) {

cin >> number[i];

}

for (int i = 0; i < 4; i++) {

cin >> arr[i];

}

dfs(arr[0], arr[1], arr[2], arr[3], 1, number[0]);

cout << max_x << endl;

cout << min_n << endl;

return 0;

}

 

 

-> 연산부호에 대한 참고 코드

j3sung.tistory.com/341