-
[BOJ / C++] 1541번 : 잃어버린 괄호Study (etc)/Problem Solving 2022. 8. 12. 23:56
문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
출력
첫째 줄에 정답을 출력한다.
Solved.ac 레벨
실버 II
풀이
#include <bits/stdc++.h> using namespace std; string str, temp; bool isMinus; int sum; int num; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> str; for(int i = 0; i < str.size(); i++){ if(str[i] == '-' || str[i] == '+'){ //연산 기호 등장 if(isMinus){ //-가 나와있는 상태면 sum -= stoi(temp); //그럼 다 빼 temp = ""; } else{ //연산 기호가 + sum += stoi(temp); //그럼 빼지 말고 더해 temp = ""; } } else{ //연산기호가 아니라면 -> 숫자라면 temp += str[i]; //문자열 Temp에 넣어 두, 세자리 숫자를 만든다. } if(str[i] == '-'){ isMinus = true; } } if(isMinus){ sum -= stoi(temp) ; } else{ sum += stoi(temp); } cout << sum; return 0; }
문제는 다 풀어놓고 예제 입력을 잘못 넣어 다른 출력이 나와 틀렸다고 애쓴 문제.
근데 어떻게 예제 입력을 잘못 해놓고 예제 출력이랑 같은 답 나오게 만들긴 했다(?)
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
'Study (etc) > Problem Solving' 카테고리의 다른 글
[BOJ / C++] 1904번 : 01타일 (0) 2022.08.13 [BOJ / C++] 11727번 : 2×n 타일링 2 (0) 2022.08.13 [BOJ / C++] 11726번 : 2xn 타일링 (0) 2022.08.12 [BOJ / C++] 11659번 : 구간 합 구하기 4 (0) 2022.08.10 [BOJ / C++] 2847번 : 게임을 만든 동준이 (0) 2022.08.09