728x90
문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
#include <iostream>
#include<string>
using namespace std;
int main()
{
string exp, tmp = " ";
bool check = false;
int answer = 0;
cin >> exp;
for (int i = 0; i <= exp.size(); i++)
{
if (exp[i] == '+' || exp[i] == '-' || i == exp.size())// + - string 끝일때
{
if (check == true)
{
answer -= stoi(tmp);
tmp = " ";
}
else
{
answer += stoi(tmp);
tmp = " ";
}
}
else
{
tmp += exp[i];
}
if (exp[i] == '-')
{
check = true;
}
}
cout << answer << endl;
return 0;
}
문제 풀이
' - ' 의 뒤의 식은 전부 빼준다 ->. bool형을 통해 구분
728x90
'Coding Test > 백준' 카테고리의 다른 글
[ 백준 ] 13305번 그리디 - 주유소 (0) | 2023.06.23 |
---|---|
[ 백준 ] 1931번 그리디 - 회의실 배정 (0) | 2023.06.22 |
[ 백준 ] 11399번 그리디 - ATM (0) | 2023.06.22 |
[ 백준 ] 브루트포스 - 설탕 배달 (0) | 2023.06.21 |
[ 백준 ] 브루트포스 - 영화감독 숌 (0) | 2023.06.21 |