프로그래머스 Lv.2) 올바른 괄호

올바른 괄호

코딩테스트 연습 - 올바른 괄호

풀이

괄호가 열리고 닫히는 것에 주목했다. 괄호가 여는 것 보다 닫히는게 더 많이 나온다면, 그 시점에서 불완전한 괄호가 된다. 이에 따라 스택개념으로 괄호의 갯수를 세주었다.

 

1. 괄호가 열리면 count를 세준다.

2. 괄호가 닫히면 count를 빼준다.

3. count의 수가 0보다 작은 수가 된다면 탐색을 마치면서 false를 저장한다.

 

코드

public class AlrightBracket_12909 {
    private static boolean solution(String s) {
        boolean answer = true;
        int left =0;

        for(int i=0; i<s.length(); i++) {
            if(s.charAt(i) == '(') {
                left++;
            } else {    // )
                if(--left <0) {
                    answer = false;
                    break;
                }
            }
        }
        if(left >0) {
            answer = false;
        }

        return answer;
    }

    public static void main(String[] args) {
        String s = "(())()";
        System.out.println(solution(s));
    }
}