백준 잃어버린 괄호 1541

백준 잃어버린 괄호 1541

안녕하세요.

오늘은 백준 1541번 문제 잃어버린 괄호에 대한 내용입니다.

• 백준 잃어버린 괄호
• 권한을 700으로 변경하는 프로그램

백준 1541번 거스름돈 문제.

식이 주어지면 괄호를 적절히 쳐서 식의 값을 최소로 만드는 프로그램을 만들면 되는 문제입니다.

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

1541번: 잃어버린 괄호

백준 1541번 거스름돈 문제 코드.

코드는 이렇습니다.

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

int main(){
   string input;//여기에 식을 입력받음. 
   int tmp=0,sum=0,len;
   bool minus=0;
   cin>>input;
   len=input.length();
   for(int i=0;i<=len;i++){
   		if(input[i]=='+'||input[i]=='-'||input[i]=='\0'){
		minus?(sum-=tmp):(sum+=tmp);
        tmp=0;
		if(input[i]=='-') 
			minus=true; 
		}
		else{
			tmp*=10;
        	tmp+=input[i]-'0';
		}
   }
   cout<<sum;
   return 0;
}

*처음에 bool을 초기화 하지 않고 값이 잘 나오길래 제출했더니 틀렸다고나와서 좀 당황했네요.

제 컴퓨터에서는 잘돌아갔는데 틀렸다고 해서;;

실행결과.