올바른 괄호

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

코딩테스트 연습 - 올바른 괄호

문자를 담을 Character stack을 선언한다.

풀이 입력받은 문자에서 (를 발견하면 push

발견하지 못했다면 pop

 

예외케이스로 처음부터 ( 가 포함되지않는 케이스도 생각해본다

 

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