https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다.
www.acmicpc.net
코드 출처 : https://jaimemin.tistory.com/504
백준 1541번 잃어버린 괄호
문제 링크입니다: https://www.acmicpc.net/problem/1541 간단한 수학문제였습니다. 뺄셈 이후마다 괄호를 치면 최소가 됩니다. #include #include using namespace std; string str; int min..
jaimemin.tistory.com
#include <iostream>
#include <string>
using namespace std;
int main(){
string in , temp;
bool minus = false;
int sol = 0; // 초기화를 안해주면 오답처리됨
cin >> in;
for(int i = 0; i<=in.size(); i++)
{
if(in[i] == '+' || in[i] == '-' || in[i] == '\0')
{
if(minus)
{
sol -= stoi(temp);
}
else
{
sol += stoi(temp);
}
temp = "";
if(in[i] == '-') minus = true;
}
else
{
temp += in[i];
}
}
cout << sol << endl;
}
'BOJ > greedy' 카테고리의 다른 글
| 백준 1931번 : 회의실 배정 (0) | 2019.09.16 |
|---|---|
| 백준 2217번 : 로프 (0) | 2019.08.07 |
| 백준 11047 : 동전 0 (0) | 2019.08.05 |
| 백준 11399 : ATM (0) | 2019.08.05 |