Lv.2 : 올바른 괄호

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 열린 괄호( '(' )와 닫힌 괄호( ')' ) 로 이루어진 문자열 s를 입력받는다.
• 열린 괄호와 닫힌 괄호가 올바르게 쌍을 이루는 문자열인지 판단해 true나 false를 반환한다.

🔸 문제 풀이 🔸

• 전형적인 스택형 문제지만, 스택으로 풀면 비효율적이다.
• 열린 괄호가 나오면 카운트를 +1한다.
• 닫힌 괄호가 나오면 카운트를 -1한다.
• 카운트가 음수가 되면 올바르지 않은 문자열이다. 

---

🔸 코드 🔸

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

        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(c == '(') {
                left++;
            } else {
                if(left == 0) {
                    answer = false;
                    break;
                }
                left--;
            }
        }
        
        if(left > 0) answer = false;
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 문자s를 chatAt으로 문자를 하나씩 검사한다.
• 열린 괄호가 나오면 카운트를 +1한다.
• 닫힌 괄호가 나오면 카운트를 -1한다.
  • 열린 괄호가 0이라면 올바르지 않은 문자열이므로 false를 반환한다.
• 만약 문자열을 모두 검사했는데, 카운트가 0보다 크다(열린 괄호가 남아있다)면 올바르지 않은 문자열이므로 false를 반환한다.

---

🔸 end 🔸

• 스택 문제로 아주 유명한 유형이지만, 스택을 쓸 필요도 없던 문제였다.
• 닫힌 괄호에서 left가 0인지 확인하는 중첩 조건형식이 별로 깔끔하지 못한 것 같다.
  • 열린 괄호면 무조건 카운트 +1, 닫힌 괄호면 무조건 카운트 -1을 하고, 카운트가 음수에 가면 false를 반환하는 형식이 제일 깔끔한 것 같다.