JAVA

[Stack & Queue] 올바른 괄호

hyunsb 2022. 11. 24. 15:52

문제

 - (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

 - 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.

 

입력

 - 첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다.

 

출력

 - 첫 번째 줄에 YES, NO를 출력한다.


소스코드

 
public String solution(String brackets){
        int count = 0;
        for(char bracket : brackets.toCharArray()){
            count += (bracket == '(') ? 1 : -1;
            if(count < 0)
                return "NO";
        }

        return (count==0) ? "YES" : "NO";
    }