BOJ_4889.cpp

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

int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    bool flag = true; // -가 하나 이상 나오는지 확인할 변수입니다
    int num_of_dataset = 1;
  
    while(true){ 
        string input; 
        cin>>input; 
        stack<char> s;  
        int num_open_bracket = 0, num_close_bracket = 0;
        for(int i = 0; i < input.length(); i++){
            if(input[i] == '-') {flag = false; break;} // -가 하나 이상 나왔다면 flag를 false로 바꾸고 break
            if(!s.empty() && s.top()== '{' && input[i] == '}') s.pop(); 
            else s.push(input[i]);
        }
        if(!flag) break; // flag가 false이면 반복문을 빠져나옵니다
        while(!s.empty()){
            if(s.top() == '{') num_open_bracket++;
            else num_close_bracket++;
            s.pop();
        }
        cout<<num_of_dataset++<<". "<<(num_open_bracket + 1) / 2 + (num_close_bracket + 1) / 2 <<'\n';
    }
    return 0;
}