1541번 잃어버린 괄호(그리디, 문자열) - ☆

#문제링크 : https://www.acmicpc.net/problem/1541

<전략>

1. -가 나온 순간부터 그 뒤의 모든 숫자는 다 마이너스 연산을 해주면 된다. 어차피 괄호는 어디든 넣을 수 있기에.

※주의사항

1. string 변수는 str = ""; 와 같이 초기화 할 수 있다.

2. string 변수끼리 덧셈연산이 가능하다.

3. stirng 변수 str의 str[str.size()] 값은 '\0'(NULL)값이다.

4. getline()함수의 헤더는 <string> 이다.

Code