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

문제 링크

올바른 괄호

풀이

• 어제 문제가 헤비했던 탓인지 모르겠지만 나도 모르게 가벼운 문제를 골랐다.
• 스택을 사용하면 아주 간단하게 풀 수 있는 문제였다.

import java.util.Stack;

class Solution {
    public boolean solution(String s) {

        Stack<Character> stack = new Stack<>();
        char[] charArray = s.toCharArray();
        
        if(charArray[0] == ')') return false;

        for (char c : charArray) {
            if (c == '(') stack.push(c);
            if (stack.size() > 0 && c == ')') stack.pop();
        }

        return stack.size() == 0;
    }
}

소감

• 모든 문제가 이 정도만 되었으면 좋겠네