728x90
반응형
1541 잃어버린 괄호
문제풀이
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
void fast_io(void)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
int main(void)
{
fast_io();
bool ck_minus=false;
int sum = 0;
string str,num="";
cin >> str;
for (int i = 0; i <= str.length();i++)
{
if (str[i] == '+' || str[i] == '-'||i==str.length())
{
if(ck_minus)
sum -= stoi(num);
else
sum += stoi(num);
if(str[i]=='-')
ck_minus = true;
num = "";
}
else
num += str[i];
}
cout << sum;
}
-가 나오면 -이후의 값들을 다 빼주어야 제일 최소값이 나온다.
728x90
반응형
'자라는 개발자 > 문제풀이' 카테고리의 다른 글
백준 c++ 11399 ATM (0) | 2022.03.03 |
---|---|
백준 c++ 1026 보물 (0) | 2022.03.03 |
백준 c++ 11586 지영공주님의 마법 거울 (0) | 2022.02.22 |
백준 c++ 11656 접미사 배열 (0) | 2022.02.18 |
백준 c++ 11170 0의 개수 (0) | 2022.02.14 |