[Programmers / Level 2] 12909. 올바른 괄호(Java)

💡 Info

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12909
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/올바른 괄호

입출력 조건

입출력 예시

문제 이해

• 괄호의 열고 닫기가 잘 이뤄졌는지 여부를 파악하는 문제

알고리즘

풀이 시간 : 17분

1. 여는 괄호 '('를 만나면 스택에 추가
2. 닫는 괄호 ')'를 만나면 스택에서 제거

• 스택이 비었는데 닫는 괄호가 나오면 false

3. 순회가 끝나고 스택이 비어 있으면 true, 아니면 false

import java.util.*;

class Solution {
    boolean solution(String s) {
        int balance = 0;
        for (char ch : s.toCharArray()) {
            if (ch == '(') {
                balance++;
            } else if (--balance < 0) {
                return false;
            }
        }
        return balance == 0;
    }
}

결과