[프로그래머스/Java] Lv.2 올바른 괄호

문제

 

 

반응형

---

풀이

 

 

 

class Solution {
    boolean solution(String s) {
        boolean answer = false;                 //빌더나 버퍼 등을 써서 s 문자열에서 '()' 를 제거하는 방법을
                                                //사용했지만 효율성에서 막힘. 따라서 다른 방법을 사용
        int count = 0;                          //'()' 순서쌍 상태를 받는 int
        for(int i=0; i<s.length(); i++){
            if(s.charAt(i) == '(') {            //'(' 나오면 
                count++;                        //count +1
            }else if(s.charAt(i) == ')') {      //')' 나오면 
                count--;                        //count -1
            }
            if(count == -1) {                   //count 가 -1 로 내려가면
                break;                          //즉시 종료
            }
        }
        
        if(count == 0) {
            answer = true;
        }
        
        return answer;
    }
}

---