import java.util.*;

class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        
        for(int i=0; i<s.length(); i++) {
            char c = s.charAt(i);
            if(c=='(') {
                stack.push(c);
            } else {
                if(stack.isEmpty()) { return false; }
                else { stack.pop(); }
            }
        }
        
        return stack.isEmpty();
    }
}

'Problem Solving > Programmers' 카테고리의 다른 글

[Level 2] [3차] 파일명 정렬  (0) 2022.04.07
[Level 2] 가장 큰 정사각형 찾기  (0) 2022.04.07
[Level 2] 방문 길이  (0) 2022.04.07
[Level 2] 스킬트리  (0) 2022.04.07
[Level 2] n^2 배열 자르기  (0) 2022.04.07