[Programmers] 올바른 괄호

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

프로그래머스

문제 설명

스택 활용 문제로 대표적인 괄호 짝 맞추기 문제이다. 문자가 여는 괄호면 스택이 넣으면 된다. 만약 닫는 괄호라면 스택의 맨 위 문자가 여는 괄호라면 pop 하면 되고 아니라면 그대로 닫는 괄호를 스택에 넣으면 된다. 이 로직을 반복하다가 마지막에 스택이 비어있는 경우가 괄호의 짝이 모두 맞은 경우이다.

코드

import java.util.Stack;

class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            
            if (ch == ')') {
                if (!stack.isEmpty() && stack.peek() == '(') {
                    stack.pop();
                    continue;    
                }
            }

            stack.push(ch);            
        }
        
        return stack.isEmpty() ? true : false;
    }
}