[알고리즘] 프로그래머스 올바른 괄호 -스택- 자바

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

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

 

 

youngest-programming.tistory.com/398

[알고리즘] 백준 9012 괄호 -스택(stack)- 자바 코틀린

프로그래머스 LV2 올바른 괄호 문제를 풀어봤습니다.

이전에 백준에서 풀었던 문제와 비슷합니다. 근데 이전에 푼걸봤더니 문제를 좀 더럽게 푼 것 같아 다시 기록합니다.

 

[Java]

import java.util.Stack;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') {
                stack.push(')');
            } else {
                if (stack.isEmpty()) {
                    return false;
                } else {
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
    }
}