[BOJ] #1541 잃어버린 괄호

시간 제한	메모리 제한	정답 비율
2 초	128 MB	49.978 %

 

1541번: 잃어버린 괄호

괄호 없이 주어지는 식에 임의로 괄호를 쳐서 결과를 최소로 만들어야 하는 문제이다.

좀만 생각해보면 알 수 있듯이, 뺄셈 연산(-)을 만나기 이전까지는 무조건 덧셈 연산(+)만 하다가 최초로 뺄셈 연산(-)을 만난 이후는 모두 뺄셈 연산만하면 답을 구할 수 있다.

그래서 나의 코드는 sign 이라는 변수로 부호를 표시했지만 굳이 그렇게 하지 않고 입력을 받는 도중에도 답을 구할 수 있는 간단한 문제였다.

 

메모리	시간
1992 KB	0 ms

#include<cstdio>
#include<iostream>
#include <string>
using namespace std;
 
char arr[51], sign;
int ans;
string s, num;
 
int main() {
    cin >> s;
 
    sign = '+';
    for (int i = 0; i < s.length(); i++) {
        if (s[i] >= '0' && s[i] <= '9') {
            num += s[i];
        }
        else {
            if (sign == '-') {
                ans -= stoi(num);
                num = "";                    
            }
            else {
                ans += stoi(num);
                num = "";
                if (s[i] == '-')
                    sign = '-';
            }
        }
    }
 
    if (num != "") {
        if (sign == '+') {
            ans += stoi(num);
        }
        else {
            ans -= stoi(num);
        }
    }
    printf("%d", ans);
 
    return 0;
}
 

 

입력을 받는 도중에 처리하는 코드.

main(){
   int i=0,n,a; char c;
   for(scanf("%d",&n);scanf("%c",&c),c!=10;){ // 아스키코드 10 번은 NL, new line
      if(c=='-') i=1;
      scanf("%d",&a);
      if(i) n-=a; else n+=a;
   }
   printf("%d",n);
}