4008 숫자만들기

#include <stdio.h>
#include <queue>
#include <utility>
#include <tuple>
 
using namespace std;
 
int num[14] = { 0 };
int maxR = -100000000;
int minR = 100000000;
 
typedef struct Tmp {
    int cur;
    int score;
    int plus;
    int minus;
    int mul;
    int div;
}tmp;
 
void bfs(int len, int plusN, int minusN, int mulN, int divN) {
    queue<tmp> q;
    int cur = 1;
    int sum;
 
    q.push({1, num[1], plusN, minusN, mulN, divN});
        
    while (!q.empty()) {
        cur = q.front().cur;
        sum = q.front().score;
        int plus = q.front().plus;
        int minus = q.front().minus;
        int mul = q.front().mul;
        int div = q.front().div;
        
        q.pop();
 
        if (cur > len) {
            if (maxR < sum)
                maxR = sum;
            if (minR > sum)
                minR = sum;
 
            continue;
        }
 
        //plus
        if (plus > 0) {
            int tmpS = sum;
            tmpS += num[cur + 1];
            q.push({ cur + 1, tmpS, plus - 1, minus, mul, div });
        }
        //minus
        if (minus > 0) {
            int tmpS = sum;
            tmpS -= num[cur + 1];
            q.push({ cur + 1, tmpS, plus, minus-1, mul, div });
        }
        //mul
        if (mul > 0) {
            int tmpS = sum;
            tmpS *= num[cur + 1];
            q.push({ cur + 1, tmpS, plus, minus, mul-1, div });
        }
        //div
        if (div > 0) {
            int tmpS = sum;
            tmpS /=num[cur + 1];
            q.push({ cur + 1, tmpS, plus, minus, mul, div - 1 });    
        }
    }
}
 
int main() {
    int t;
    scanf("%d", &t);
 
    int tIdx = 1;
    while (t--) {
        maxR = -100000000;
        minR = 100000000;
 
        int n;
        scanf("%d", &n);
 
        int plus, minus, mul, div;
        scanf("%d %d %d %d", &plus, &minus, &mul, &div);
 
        for (int i = 1; i <= n; i++)
            scanf("%d", &num[i]);
        
        bfs(n - 1, plus, minus, mul, div);
                
        printf("#%d %d\n", tIdx, maxR- minR);
        tIdx++;
    }
}

계속 BFS 방식으로만 문제를 해결하고 있다.

이것도 잘 해결되긴 했는데, 큐에 들어갈만한 적절한 자료형이 없어서 구조체를 선언해서 문제를 해결했다.

항상 느끼지만, 디버깅이 제일 어려운 것 같다