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

괄호하면 스택이쥬~ 이것은 국룰~

'NOTE > 프로그래머스' 카테고리의 다른 글

N으로 표현  (0) 2022.03.29
Level2 - 가장 큰 정사각형 찾기  (0) 2022.03.16
Level2 - 다음 큰 숫자  (0) 2022.03.14
Level2 - 문자열 압축  (0) 2022.03.14
Level 2-가장 큰 수  (0) 2022.03.06

+ Recent posts