[Java]프로그래머스 쇠막대기

```

import java.util.Stack;

class Solution {
    public int solution(String arrangement) {
        int answer = 0;
        char[] arr = arrangement.toCharArray();
        
        Stack st = new Stack();
        
        for(int i = 0; i < arr.length; i++){
            if(arr[i] == '('){
                st.push(arr[i]);
            }else{
                st.pop();
                if(arr[i-1] == '('){
                    answer += st.size();
                }else{
                    answer++;
                }
            }
        }
        return answer;
    }
}

```

 

문제를 풀 방법은 쉽게 찾았지만 구현에서 상당히 애를 먹었다.

곂치는 부분을 잘 해결하지 못해서 여러번 수정하며 문제를 풀었다.