설명

괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.

(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.

코드

public class CorrectString {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String input1 = in.next();

        String solution = solution(input1);
        System.out.println(solution);
    }
    public static String solution(String s){
        Stack<String> stack = new Stack<>();
        char[] chars = s.toCharArray();
        for(char c : chars){
            if(c=='(') stack.push("(");
            else if(c==')'){
                if(stack.isEmpty()) return "NO";
                stack.pop();
            }
        }

        if(!stack.isEmpty()) return "NO";
        return "YES";
    }
}

stack의 대표 문제 쉬웠음.

하지만 꼭 기억해야할 것으로 Stack이 비어있을 때 pop을 하게되면 runtimeError가 발생하므로 꼭 pop하기 전에 stack이 비어있는지 확인하고 pop을 하도록 하자!