[JAVA/스택] 프로그래머스 올바른 괄호

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java 

프로그래머스

 

2. 풀이

• 스택을 사용하는 것이 정석적인 풀이지만 스택을 사용하지 않고 풀 수 있다.
• "("는 +1, ")"은 -1이라고 생각한다면,
  • "("와 ")" 한번씩 나와 올바른 짝이 되면 0이되고, 그렇지 않으면 음수, 혹은 양수가 된다.
  • 문자열을 끝까지 돌았을 때 합이 0이 된다면 올바른 괄호다.
  • "))(("처럼 합은 0이지만 올바르지 않은 문자열을 고르기 위해,
    • 문자열을 도는 중간에 음수가 되는 경우 올바르지 않은 문자열을 나타내도록 FALSE로 값을 변환한다

 

3. 코드

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int cnt = 0;

        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == '('){
                cnt++;
            }else {
                cnt--;
            }
            
            if(cnt < 0) break;
        }

        if(cnt != 0){
            answer = false;
        }
        
        return answer;
    }
}