[프로그래머스] 레벨2 올바른 괄호

https://programmers.co.kr/learn/courses/30/lessons/12909?language=java 

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

 

자바 내에 있는 Stack 라이브러리를 사용해서 시간을 많이 단축시켰다.

결국에는 여는 괄호와 닫는 괄호의 짝이 맞는지만 확인하면 되는 문제였다.

(스택)

 

 

import java.util.Stack;

class Solution {
    
    boolean solution(String s) {
        Stack stack = new Stack<Object>();
        
        for(int i=0; i<s.length(); i++)
        {
            if(s.charAt(i)=='(')
            {
                stack.add(s.charAt(i));
            }
            else
            {
                if(stack.size()==0)
                {
                    return false;
                }
                else
                {
                    stack.pop();
                }
            }
        }

        return (stack.size()==0?true:false);
    }
}