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

---

import java.util.*;

class Solution {
    boolean solution(String s) {
        int cnt = 0;
        //괄호가 "()" 일 경우에만 허용이기에 시작과 끝이 ")", "(" 일 경우 false
        if (String.valueOf(s.charAt(0)).equals(")")||String.valueOf(s.charAt(s.length()-1)).equals("(")){
            return false;
        }
        
        for (int i = 0; i < s.length(); i++) {
            //"(" 일 경우 +1 ")"일 경우 -1
            if (String.valueOf(s.charAt(i)).equals("(")) {
                cnt +=1;
            } else {
                cnt -=1;
            }
            //"(()))()(()" 경우 혼자서 닫히는 ")" 가 있을 경우 cnt는 음수로 떨어지기에 false
            if (cnt<0){
                return false;
            }
        }

        if (cnt == 0){
            return true;
        } else {
            return false;
        }
    }
}