[C/C++ 백준 1541번] 잃어버린 괄호 (Silver 2)

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

1541번: 잃어버린 괄호

그리디 알고리즘에 해당하는 문제인지는 잘 모르겠다. 한번이라도 -가 나오면 그 뒤에 +이든 -이든 상관없이 괄호에 따라 반드시 -로 만들수 있기 때문에, -가 나온 이후는 모두 빼주면 된다.

 

#include <cstdio>
int main(void){
	int ans=0, num;
	bool minus = false;
	char giho;
	while(1){
		scanf("%d",&num);
		if(scanf("%c",&giho)==-1)
			break;
		if(minus)
			ans -= num;
		else
			ans += num;	
		if(giho=='-')
			minus = true;
	}
	printf("%d",ans);
}