[프로그래머스/자바] 올바른 괄호 풀이

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

프로그래머스

 

프로그래머스 코딩테스트 고득점 Kit의 스택/큐 Level 2 문제다.

 

 

 

아주 대표적이고 기본적인 스택 문제이다.

( 을 만나면 stack에 집어넣고, )를 만나면 stack에서 값을 꺼낸다.

 

)를 만났을 때 stack이 비어있거나, 문자열의 모든 괄호를 다 탐색했는데 스택이 비어있지 않다면 괄호가 맞지 않는 것이므로 false를 반환한다.

 

 

import java.util.Stack;

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.empty())
                stack.pop();
            else
                return false;
        }

        return stack.empty() ? true : false; 
    }
}