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

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

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

문제풀이

전형적인 stack을 활용한 문제였다. 5분만에 푼거 같다. 괄호가 나온다면 stack을 써야 된다고 생각된다.

close 변수를 하나 더 선언할까 생각하였지만 "(" 열린 괄호 갯수만 신경쓰면 되는 문제라 필요가 없었다.

"("가 남아있어도 괄호 갯수가 안 맞기 때문에 처리 해줘야 한다.

코드

import java.util.*;

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

        Stack<Character> open = new Stack<>();
        
        for(int i=0; i<s.length(); i++){
            char temp = s.charAt(i);
            
            if(temp == '(') open.push(temp);
            else{
                if(open.size() ==0) return false;
                open.pop();
            }
        }
        
        if(open.size() >0) return false;
        return answer;
    }
}