[그리디] 백준 문제풀기 - 잃어버린 괄호 (1541번)

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

문자열 -> 정수 변환 방법으로 <sstream>의 stringstream을 활용해 푼 문제다.

마지막 숫자에 대한 string->int를 처리해주는것과 -가 일단 한번 나오면 그 다음부터는 모두 -를 해주도록 처리하는게 관건이었던 그리디 알고리즘 문제였다.

 

#include  <iostream>
#include  <string>
#include  <vector>
#include  <sstream>
using namespace std;

int string2int(string str){
int integer;
stringstream s2i(str);
s2i >> integer;
return integer;
}

int main(){
ios_base::sync_with_stdio(0);
cout.tie(0);
cin.tie(0);

string given;
getline(cin, given, '\n');
string s2num = "";
vector numbers;
vector signs;

int aNumber, result = 0;
char curSign;
bool IsMinusExist = false;

for (int i = 0; i < given.length(); i++)
{
if (given[i] != '+' && given[i] != '-'){
s2num += given[i];
continue;
}
else if (given[i] == '+' || given[i] == '-'){
aNumber = string2int(s2num);
numbers.push_back(aNumber);
s2num = "";

curSign = given[i];
if (curSign == '-'){
IsMinusExist = true;
signs.push_back('-');
}
else if (curSign == '+' && IsMinusExist){
signs.push_back('-');
}
else if (curSign == '+' && !IsMinusExist){
signs.push_back('+');
}
}
}

if (s2num != ""){
numbers.push_back(string2int(s2num)); // 마지막 숫자 처리.
}
result = numbers[0];
for (int i = 0; i < signs.size(); i++){
if (signs[i] == '+'){
result += numbers[i + 1];
}
else
result -= numbers[i + 1];
}

cout << result << '\n';
return 0;
}