백준 1541번 (잃어버린 괄호, C++) [BAEKJOON]
문제
https://www.acmicpc.net/problem/1541
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 60829 | 31765 | 25201 | 51.706% |
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다.
그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다.
그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다.
수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
출력
첫째 줄에 정답을 출력한다.
예제 입력 1
plaintext
55-50+40예제 출력 1
plaintext
-35예제 입력 2
plaintext
10+20+30+40예제 출력 2
plaintext
100예제 입력 3
plaintext
00009-00009예제 출력 3
plaintext
0
cpp
#include <iostream>
#include <cmath>
using namespace std;
string str, tempStr;
int result = 0;
bool check = false;
int main()
{
ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
cin.tie(NULL);
cout.tie(NULL);
cin >> str;
// 한번이라도 - 가 나온다면 뒤의 수들은 전부 뺴준다.
for (int i = 0; i < str.length(); i++) {
if (str[i] == 45) { // '-' = 45
result += atoi(tempStr.c_str()) * ( pow(-1, check));
check = true;
tempStr = "";
}
else if (str[i] == 43) { // '+' = 43
result += atoi(tempStr.c_str()) * (pow(-1, check));
tempStr = "";
}
else tempStr.push_back(str[i]);
}
// 마지막 숫자 해결
result += atoi(tempStr.c_str()) * (pow(-1, check));
cout << result;
return 0;
}