Java 프로그래머스 올바른 괄호

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

프로그래머스

문제 분류 : 코딩테스트 연습 > 스택/큐  > 올바른 괄호

정답 코드

import java.util.*;
class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        boolean flag = true;
        for(int i = 0; i < s.length(); i++){
            char next = s.charAt(i);
            if(next == '(') stack.push(next);
            else{ // next == ')'
                if(stack.isEmpty() || stack.peek() == ')'){
                    flag = false;
                    break;
                }
                else if(stack.peek() == '('){
                    stack.pop();
                }
            }
        }
        if(!flag || !stack.isEmpty()) return false;
        else return true;
    }
}