관리 메뉴

기억을 위한 기록들

[백준 1541: 잃어버린 괄호] - C++ 본문

Coding Test - cpp/Greedy

[백준 1541: 잃어버린 괄호] - C++

에드윈H 2021. 3. 5. 16:52

www.acmicpc.net/problem/1541

 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

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

int main() {
	int num = 0;
	string n;
	string temp;

	bool change = false;
	cin >> n;
	for (int i = 0; i <= n.size(); ++i) {
		if (n[i] == '+' || n[i] == '-' || n[i] == '\0') {
			if (change) {
				num -= stoi(temp);
			}
			else {
				num += stoi(temp);
			}

			if (n[i] == '-') {
				change = true;
			}

			temp = "";
			continue;
		}

		temp += n[i];
	}


	cout << num << endl;
	return 0;
}

'Coding Test - cpp > Greedy' 카테고리의 다른 글

[백준 10162: 전자레인지] - C++  (0) 2021.03.25
[백준 1449: 수리공 항승] - C++  (0) 2021.03.16
[백준 18238: ZOAC 2] - C++  (0) 2021.02.18
[백준 2810: 컵홀더] - C++  (0) 2021.02.18
[백준 11047: 동전 0] - C++  (0) 2021.02.08