[C언어] 14888. 연산자 끼워넣기

입력된 연산자의 개수에 맞게 조합..?을 구한 후!!

처음에 입력 된 수부터 차례대로 조합에 따라 계산해 나가면 끝~

#include <stdio.h>
#include <string.h>
 
#define MAX 1500000000
#define MIN -1500000000
 
int N, Min, Max, a, b, c, d;
int Number[12];
int Cal[11];
 
 
void DFS(int n,int aa, int bb, int cc, int dd)
{
    if (aa > a || bb > b || cc > c || dd > d)
        return;
 
    if (n == N - 1)
    {
        int temp = Number[0];
        for (int i = 0; i < N; i++)
        {
            switch (Cal[i])
            {
            case 1:
                temp += Number[i + 1];
                    break;
            case 2:
                temp -= Number[i + 1];
                break;
            case 3:
                temp *= Number[i + 1];
                break;
            case 4:
                temp /= Number[i + 1];
                break;
            }
        }
 
        if (temp > Max)
            Max = temp;
        if (temp < Min)
            Min = temp;
        return;
    }
 
    Cal[n] = 1;
    DFS(n + 1, aa + 1, bb, cc, dd);
    Cal[n] = 2;
    DFS(n + 1, aa, bb + 1, cc, dd);
    Cal[n] = 3;
    DFS(n + 1, aa, bb, cc + 1, dd);
    Cal[n] = 4;
    DFS(n + 1, aa, bb, cc, dd + 1);
 
    return;
}
 
int main()
{
    scanf("%d", &N);
    Max = MIN;
    Min = MAX;
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &Number[i]);
    }
    scanf("%d %d %d %d", &a, &b, &c, &d);
 
    DFS(0, 0, 0, 0, 0);
 
    printf("%d\n%d",Max, Min);
 
    return 0;
}