프로그래밍/C언어
백준 잃어버린 괄호 1541
추향
2021. 4. 30. 22:19
백준 잃어버린 괄호 1541
안녕하세요.
오늘은 백준 1541번 문제 잃어버린 괄호에 대한 내용입니다.
- 백준 잃어버린 괄호
- 권한을 700으로 변경하는 프로그램
백준 1541번 거스름돈 문제.
식이 주어지면 괄호를 적절히 쳐서 식의 값을 최소로 만드는 프로그램을 만들면 되는 문제입니다.
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
백준 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을 초기화 하지 않고 값이 잘 나오길래 제출했더니 틀렸다고나와서 좀 당황했네요.
제 컴퓨터에서는 잘돌아갔는데 틀렸다고 해서;;
실행결과.