[GDSC Week3-3] 백준 14888번:: 연산자 끼워넣기 (C++)

 

* 생각한 아이디어 및 문제 풀이

계산 가능한 모든 경우의 수를 완전 탐색으로 계산하여 풀이하면 된다.
연산자의 우선 순위같은 것이 없고, 그냥 앞에서 뒤로 차례로 모든 연산자마다의 값을 max와 min으로 계산한다.

 

* 코드

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

int N;
int number[12];
int operators[4];
int maxNum = INT32_MIN;
int minNum = INT32_MAX;

void Calculator(int plus, int minus, int mul, int div, int count, int sum) {
	if (count == N) {
		maxNum = max(maxNum, sum);
		minNum = min(minNum, sum);
	}

	if (plus>0){
	    Calculator(plus-1, minus, mul, div, count+1, sum+number[count]);
	} 
	if (minus>0){
	    Calculator(plus, minus-1, mul, div, count+1, sum-number[count]);
	}
	if (mul>0){
	    Calculator(plus, minus, mul-1, div, count+1, sum*number[count]);
	} 
	if (div>0){
	    Calculator(plus, minus, mul, div-1, count+1, sum/number[count]);
	}
}

int main(void) {
	ios::sync_with_stdio(false); 
	cin.tie(NULL);

	cin >> N;
	for (int i=0; i<N; i ++) {
		cin >> number[i];
	}
	for (int i=0; i<4; i++) {
		cin >> operators[i];
	}
	Calculator(operators[0], operators[1], operators[2], operators[3], 1, number[0]);

	cout << maxNum << '\n' << minNum;
}

 

* 회고

 

 

* 문제 링크 : https://www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

https://jaimemin.tistory.com/635

백준 14888번 연산자 끼워넣기

https://parkssiss.tistory.com/126

백준 14888번 C++