[프로그래머스][JAVA]Level 2 : 올바른 괄호

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

프로그래머스

 

---

 

오랜만에 Stack만 써서 연습한듯하다.

 

import java.util.*;

class Solution {
    boolean solution(String s) {
         boolean answer = true;

        Stack<Character> stack = new Stack<>();

        for(int i=0; i<s.length(); i++){
            if(s.charAt(i) == '(') stack.add(s.charAt(i));
            else {
                if(stack.isEmpty()) answer = false;
                else{
                    stack.pop();
                }
            }
        }
        if(!stack.empty()) answer=false;
        return answer;
    }
}