3-F 채점 관련 질문

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요!
강사님 강의를 듣고 강사님의 방식으로 제가 다시한번 푼 코드를 제출했는데, 시간초과라고 채점이 되어서요.. 질문드립니다!

#include <bits/stdc++.h>
using namespace std;
int N;
string inp_string;
vector<char> operators;
vector<int> num;
int max_num = INT_MIN;
int calculate(char op, int a, int b) {
    if (op == '+') {
        return a + b;
    } else if (op == '-') {
        return a - b;
    } else {
        return a * b;
    }
}

void solve(int idx, int cur_num) {
    if (idx == num.size()-1) {
        max_num = max(max_num, cur_num);
        return;
    }

    solve(idx+1, calculate(operators[idx], cur_num, num[idx+1]));
    if (idx + 2 <= num.size()-1) {
        int temp = calculate(operators[idx+1], num[idx+1], num[idx+2]);
        solve(idx+2, calculate(operators[idx], cur_num, temp));
    }
}

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    cin >> N;
    cin >> inp_string;

    for (int i = 0; i < N; i++) {
        if (i%2 == 0) {
            num.push_back(inp_string[i] - '0');
        } else {
            operators.push_back(inp_string[i]);
        }
    }

    solve(0,num[0]);

    cout << max_num << endl;

    return 0;
}