[프로그래머스] 올바른 괄호 -java

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int cnt1=0;
        int cnt2=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='(')cnt1++;
            else if(s.charAt(i)==')')cnt2++;
            //'('보다 ')'가 많아지는 순간 false
            if(cnt2>cnt1)return false;
            //마지막까지 갔을 때 '('와 ')'의 개수가 다르면 false
            if(i==s.length()-1&&cnt2!=cnt1)return false;
        }
        return answer;
    }
}

설명은 주석에 작성하였습니다.