백준 4889 안정적인 문자열

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

4889번: 안정적인 문자열

스택을 이용해서 올바른 문자열인지 확인할 수 있는지에 관한 문제다.

'{'는 그대로 스택에 넣어주면 되고,

'}'의 경우를 생각해야한다.

1) 스택이 비어있는 경우엔 '{'으로 바꿔넣어야한다.

2) '{'가 스택의 top에 있는 경우(스택의 top에 '}'는 있을 수 없다), pop해준다.

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <stack>
#include <string>

int main(){
    fio;
    int TC = 1;
    while(1){
        string S; cin >> S;
        //종료조건 확인
        bool flg = true;
        for(int i=0; i < S.size(); i++){
            if(S[i] == '-'){
                flg = false;
                break;
            }
        }
        if(!flg) break;
        //---------
        stack<char> stack_;
        int change_cnt = 0;
        int need_cnt = 0;
        for(int i=0; i<S.size(); i++){
            char now = S[i];
            if(now == '{'){
                need_cnt++;
                stack_.push(now);
            }else{// }
                if(stack_.empty()){
                    change_cnt++;
                    need_cnt++;
                    stack_.push('{');
                }else{
                    //if(stack_.top() == '{'){
                        need_cnt--;
                        stack_.pop();
                    //}
                }
            }
        }
        change_cnt += (need_cnt)/2;
        cout << TC <<". " << change_cnt <<'\n';
        //
        TC++;
    }
    return 0;
}