[백준] 1541번: 잃어버린 괄호

 

1541번: 잃어버린 괄호

 

 

덧셈과 뺄셈, 그리고 괄호만을 이용해서 최솟값을 구하는 문제입니다.

 

한 번 '-'가 나오고 난 다음에는 괄호를 이용해서 그 다음 값들을 모두 빼줄 수 있기 때문에 처음 '-'가 나오면, 그 뒤의 수들은 모두 빼주면 됩니다.

 

 

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

string equation;
int ans;

void input() {
  cin >> equation;
}

void addValue(int tmpNum, bool isMinus) {
  if (isMinus) {
    ans -= tmpNum;
  }
  else {
    ans += tmpNum;
  }
}

void calculate() {
  ans = 0;
  bool isMinus = false;

  int size = equation.size();

  int tmpNum = 0;
  for (int i = 0; i < size; i++) {
    if ('0' <= equation[i] && equation[i] <= '9') {
      tmpNum = tmpNum * 10 + (equation[i] - '0');
    }
    else {
      addValue(tmpNum, isMinus);

      if (equation[i] == '-') {
        isMinus = true;
      }

      tmpNum = 0;
    }

    if (i == size - 1) {
      addValue(tmpNum, isMinus);
    }
  }
}

void printAnswer() {
  cout << ans << '\n';
}

int main() {
  input();
  calculate();
  printAnswer();

  return 0;
}