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

https://programmers.co.kr/learn/courses/30/lessons/12909#

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

2021-07-26

---

class Solution {
    boolean solution(String s) {
      int left = 0;
      int right = 0;
      for(int i = 0; i < s.length(); i++) {
        if(left < right) return false;
        if(s.charAt(i) == '(') left++;
        else right++;
      }
      return left == right;
    }
}

 

#문제풀이

stack으로 푸는 방법도 있겠지만, 그냥 왼쪽 괄호와 오른쪽 괄호 갯수 세면서 오른쪽 괄호가 더 많아지면 false 던지도록 했다.