프로그래머스 Lv.2 - 올바른 괄호

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

프로그래머스

1. 스택 변수를 선언하고, 해당 스택변수에 데이터가 없는 경우, true를 리턴, 아닌 경우에는 false를 리턴하는 것으로 설정

2. 주어진 문자열을 순회하면서 '(' 만 스택 변수에 push

3. 스택 변수에 데이터가 없고 현재 순회한 문자가 ')' 경우에는 false 리턴

4. 스택 변수에 데이터가 있고 현재 순회한 문자가 ')' 경우에는 pop을 실행

import java.util.Stack;
 
class Solution {
    boolean solution(String s) {
        Stack<Character> st = new Stack<>();
 
        for(int i=0; i<s.length(); i++) {
            char ch = s.charAt(i);
            
            if(st.empty()) {
                if(ch == ')') return false;
                else st.push(ch);
            } else {
                if(ch == ')') st.pop();
                else st.push(ch);
            }
        }
        
        return st.empty() ? true : false;
    }
}