[프로그래머스] Lv.2 올바른 괄호

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

프로그래머스

 

사용 알고리즘

• 스택

풀이

 

import java.util.*;
class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        
        for(char c : s.toCharArray()) {
            if (!stack.isEmpty()) {
                if (stack.peek() == '(' && c == ')') {
                    stack.pop();
                    continue;
                }
                
            }
            stack.push(c);
        }
        
        if (stack.empty()) return true;
        return false;
    }
}

 

회고

 

어렵지 않은 문제였다. "()" 순서쌍이 만족하는 경우에만 스택에서 값을 제거해주면 되는 문제다. 예전에 미국에서 면접 봤던 회사에서 이 문제를 풀라고 했는데 그때는 어리버리 하다가 못풀어서 떨어졌던 기억이..