⁉️ 올바른 괄호 – 자바 코딩 테스트 풀이

❓ 문제 설명

 

괄호로 이루어진 문자열 s가 주어졌을 때, 이 문자열이 올바른 괄호로 구성되어 있는지 판단하는 함수를 구현하세요.

올바른 괄호란 다음과 같은 규칙을 만족해야 합니다:

 

• 여는 괄호 '('가 먼저 나오고, 그에 맞는 닫는 괄호 ')'가 올바르게 짝지어진 구조

• 예시

 

1️⃣ "()()" → true

2️⃣ "(())()" → true

3️⃣ ")()(" → false

---

📌 제한 조건

 

• 문자열 s의 길이: 1 이상 100,000 이하

• 문자열은 '(', ')' 문자로만 구성됨

---

🔍 풀이 전략

 

• 여는 괄호 '('를 만나면 카운트를 +1

• 닫는 괄호 ')'를 만나면 카운트를 -1

• 카운트가 중간에 음수가 되는 순간 → false (닫는 괄호가 먼저 등장)

• 모든 문자를 순회한 뒤, 카운트가 0이면 올바른 괄호 → true, 그렇지 않으면 false

---

✅ 코딩

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int count = 0;
        
        for(int i = 0 ; i < s.length() ; i++){
            char c = s.charAt(i);
            if(c == ')'){
                count--;
                if(count < 0){
                    return false;
                }
            } else {
                if(c == '('){
                    count++;
                }
            }
        }
        
        return count == 0;
    }
}

---

💡 해설

 

• 문제에서 요구하는 건 스택을 직접 사용하지 않고도 괄호의 균형을 판단하는 방식

• 스택 대신 정수형 count를 사용해 열린 괄호의 개수를 추적

• 닫는 괄호가 먼저 나오면 바로 false 반환하여 불필요한 연산을 줄일 수 있음

• 최종적으로 열린 괄호 개수와 닫힌 괄호 개수가 같아야 올바른 괄호 문자열