[#1541] 잃어버린 괄호

#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
int main() {
    string str;
    cin >> str;
    str.append("-");  //마지막 숫자까지 vec에 넣어주려고 임의로 - 추가
 
    vector<string> vec;
 
    int startIndex = 0;  //숫자 시작 index 번호
 
    int num1;
    for (int i = 0; i < str.size(); i++) {
        char current = str.at(i);
 
        if (current == '-' || current == '+') {
            string temp = str.substr(startIndex, i - startIndex);  //숫자
            vec.push_back(temp);
            vec.push_back(string(1, current));  //연산자도 넣어 주기
            startIndex = i + 1;  //숫자는 연산자 다음부터 다시 시작
        }
    }
 
    vec.pop_back();  //끝에 붙인 - 지워주기
 
    //+ 먼저 다 하기
    int i = 0;
    while (true) {
        if (vec[i] == "+") {
            int temp = stoi(vec[i - 1]) + stoi(vec[i + 1]);  //앞 숫자 + 뒷 숫자
            vec[i - 1] = to_string(temp);
            vec.erase(vec.begin() + i);  //+ 지우기
            vec.erase(vec.begin() + i);  //+ 오른쪽 수 지우기 (이미 연산 함)
            //두번 지웠으므로 i 증가 시켜줄 필요 없음. i는 이미 다음에 가리켜야할 인덱스 가리킴
        }
        else
            i++;
 
        if (i >= vec.size())
            break;
    }
 
    //남은 - 연산 다 하기
    bool isFirst = true;
    int result;
 
    for (int i = 0; i < vec.size(); i++) {
        if (isFirst) {
            result = stoi(vec[i]);
            isFirst = false;
        }
 
        else if (vec[i] != "-") {
            result = result - stoi(vec[i]);
        }
    }
 
    cout << result;
 
    return 0;
}

+ 연산 먼저 다 한 뒤, -는 순서대로 해주면 된다.

다 하고 생각해보니까 너무 어렵게 한거 같다

 

vec1에 넣어준 뒤, 숫자나 "+" 나오면 계속 더하고

"-" 만나면 지금 까지 더했던 값 다른 vec2에 push하고 지금까지 더했던 값 = 0 해주고

vec2에 값 사이에 - 연산 해주면 더 예쁘게 나올거같음