[BOJ] 4889. 안정적인 문자열

스택을 이용하는 괄호의 쌍 문제이다.

이문제는 남은 괄호를 처지하는 횟수를 카운팅해주는 문제이기에 조금 특별한 방식으로 접근하였다. 스택에다가 오직 여는 괄호 { 만을 가지고 있도록 하는방법이다. 만일 } 가 스택에 들어올 차례일때 스택이 비어있다면 카운팅을 해주고 { 를 넣어주는 방식으로 접근하여 풀었다.

package study4;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;
 
public class Main_bj_4889_안정적인문자열_2 {
    public static void main(String[] args) throws Exception {
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
        Stack<Character> stack = new Stack<>();
        StringBuilder sb = new StringBuilder();
        
        int index=1;
        while(true) {
            String str = br.readLine();
            if(str.contains("-")==true) break;
            int cnt=0;
            
            for(int i=0;i<str.length();i++) {
                char ch=str.charAt(i);
                if(ch=='{') {
                    stack.push(ch);
                }else {
                    if(stack.isEmpty()) {
                        cnt+=1;
                        stack.push('{');
                    }else {
                        stack.pop();
                    }
                }
            }
            cnt+=stack.size()/2;
            sb.append(index+". "+cnt+"\n");
            stack.clear();
            index+=1;
        }
        System.out.println(sb.toString());
    }
}