💎 문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
💎 입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
💎 출력
첫째 줄에 정답을 출력한다.
💎 풀이 방법
간단해 보이는 문제이나 조금은 까다롭기도 하였다. 문자열을 입력받아서 그 문자열이 식으로 구성되고 어떤 식으로 괄호를 적용해야 가장 최소가 될 수 있을지를 생각해낸다면 그 다음은 코드를 작성하기 쉬웠던 것 같다.
가장 중요한 부분은 따라서 언제 최소가 될지인데, 결국 큰 수를 뺀다는 것에 중점을 두면 될 것 같다. 그 말인 즉슨, 괄호를 여러 수의 합계를 감싸고 그 괄호 앞에 -가 붙게 되면 큰 수를 만들고 그 것이 음수가 되게끔 한다는 것이다. 따라서 연산자가 아닌 수들 앞에 -가 올 때에는 - 안쪽의 내용들이 다른 -기호를 만나기전까지 괄호로 감싸준다. 이는 bool형의 변수를 이용하여 체크해주고 -기호를 만나면 감싸준 내용을 통채로 결과에서 빼주면 되는 것이다.
if(s[i] == '-' || s[i] == '+' || s[i] == '\0'){
if(check == true){
result -= stoi(resultString);
}
else
result += stoi(resultString);
resultString = "";
if(s[i] == '-')
check = true;
continue;
}
resultString.push_back(s[i]);위와 같이 만약 연산자를 만났을 때에는 계산을 해줘야한다. 연산자가 오기 전에는 string형의 객체에 문자들을 저장해준다. 이 문자들은 숫자일 것이며 연산자를 만나게 되었을 때 계산이 되는 방식이다. 계산이 될 때는 마찬가지로 - 기호의 유무가 중요하다. -기호가 발견이 되었다면 그 다음으로 있는 수로 계속 넘어가서 다음 연산자가 나오기 전까지 괄호로 묶어져서 같이 빼준다. bool형의 check는 false이기 때문에 연산자가 발견될 때 확인을 해주는 방식이다.
따라서 만약 문제에서 최소가 될 수 있는 괄호의 위치를 고려한다면 어떻게 큰 수를 빼줘야 할까라는 생각에서 괄호로 -다음에 수들을 묶어주고 다음 -가 나오기 전까지 다 빼줘야한다는 점을 고려하면 쉽게 생각할 수 있었다.
💎 전체 코드
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(int argc, const char * argv[]) {
string s;
string resultString = "";
int result = 0;
bool check = false;
cin >> s;
for(int i = 0;i <= s.size();i++){
if(s[i] == '-' || s[i] == '+' || s[i] == '\0'){
if(check == true){
result -= stoi(resultString);
}
else
result += stoi(resultString);
resultString = "";
if(s[i] == '-')
check = true;
continue;
}
resultString.push_back(s[i]);
}
cout << result << "\n";
}
💎 고민
문제 해결 방법은 생각은 나서 코드를 옮겨적었는데 원하는 결과가 제대로 안나와서 뭐가 문제지라고 생각했었는데 연산자를 검사하는 부분에서 '\0' 부분을 고려해줬어야 했다. 이게 NULL형을 표현하는 거라는데 문자열의 마무리는 빈 공간임을 고려해서 식을 마무리해주지 않아서 원하는 결과가 안나온거드라. 이렇게 새롭게 배워갈 수 있었고, 쉬운듯한데 문자열을 이용하여 오랜만에 수학 문제를 풀어봐서 알차게 고민했다.
화팅!!
