프로그래머스 - 쇠막대기 (스택/큐)

    public int solution(String arrangement) {
        int answer = 0;
        
        Stack<Character> st = new Stack<>();
        arrangement = arrangement.replace("()","0");
        
        System.out.println(arrangement);
        
        for(int i=0; i< arrangement.length(); i++){
            if(arrangement.charAt(i)=='0') answer+=st.size();
            else if(arrangement.charAt(i)=='(') st.push('(');
            else {
                st.pop();
                answer++;
            }
        }
        
        
        return answer;
    }