BOJ (C/C++) 1541번: 잃어버린 괄호

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

---

풀이

- 문제에서 양수를 사용한다하였으니 문자열의 맨 앞에 부호가 오는 경우는 생각하지 않음

- 음수가 1번 나오면 괄호를 이용하여 뒤의 양수들도 모두 음수로 만들 수 있으므로 음수가 나온 이후의 양수들은 다 빼기로 계산

---

코드

#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <cctype>
using namespace std;

int main() {
	string S;
	vector <int> V;
	int i = 0, total = 0;
	bool minus = false;

	// input
	cin >> S;

	// 문자열에서 숫자 추출
	while (i < S.size()) {

		// 0으로 시작하는 숫자의 앞부분 0 제거
		int sum = 0;
		while (isdigit(S[i])) {
			sum *= 10;
			sum += S[i] - '0';
			i++;
		}

		// 추출된 숫자 저장, 이 때 음수로 구분하여 저장
		if (sum) {
			if (minus) {
				V.push_back(-sum);
				minus = false;
			}
			else V.push_back(sum);
		}

		// 부호 판단
		else {
			if (S[i] == '-') minus = true;
			i++;
		}
	}

	// 숫자 계산
	total = V[0];
	for (int i = 1; i < V.size(); i++) {

		if (minus) {
			if (V[i] > 0) total -= V[i];
			else total += V[i];
		}
		else total += V[i];

		// 한 번 음수가 나오면 그 뒤의 숫자들도 모두 음수로 계산
		if (V[i] < 0) minus = true;
	}

	printf("%d", total);
	return 0;
}