백준 1541

www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

#include <iostream>
#include <string>
#include <stack>
#include <math.h>
#include <vector>
using namespace std;

int main()
{
	stack <char>line;

	string stemp;
	cin >> stemp;
	
	for (int i = 0; i < stemp.size(); i++)
	{
		line.push(stemp[i]);//스택에 문자형으로 입력
	}
	int cnt = 0;
	int sum = 0;
	vector <int> undernum;
	for (int i = 0; i < stemp.size(); i++)//stack은 팝되어 기존의 stemp사이즈로
	{
		if (line.top() != '+' && line.top() != '-')
		{
			sum = sum + (pow(10, cnt) * (line.top()-'0'));
			cnt++;
			line.pop();
		}
		else if (line.top() == '+')
		{
			cnt = 0;
			line.pop();
		}
		else
		{
			undernum.push_back((sum) * (-1));
			line.pop();
			sum = 0; cnt = 0;
		}
	}
	//sum안에는 맨 처음 숫자가 남아있는 상태!
	int result = 0;
	for (int i = 0; i < undernum.size(); i++)
	{
		result += undernum[i];
	}
	cout << result + sum;
}

시간제한은 널널한 편, 가장 작은 수를 찾기 위해서는 뒤에부터 계산하여 + 는 값을 계속 더해주고 -가 나오면 더한 값들을 잠시 -1을 곱하여 저장해두었다가 undernum배열에 저장된 음수들의 합 + 맨 앞자리 값을 더함으로써 쉽게 구할 수 있다.