프로그래머스 lv2 짝지어 제거하기

문제 링크

짝지어 제거하기

풀이

import java.util.Stack;

class Solution
{
    public int solution(String s) {
        Stack<Character> stack = new Stack<>();
        char[] chars = s.toCharArray();
        stack.push(chars[0]);
        for (int i = 1; i < chars.length; i++) {
        
            if (stack.isEmpty()) {
                stack.push(chars[i]);
                continue;
            }

            if (!stack.peek().equals(chars[i])) {
                stack.push(chars[i]);
            } else {
                stack.pop();
            }
        }

        return stack.isEmpty() ? 1 : 0;
    }
}

소감

• 생각보다 문제가 쉽게 풀려서 놀랐다.
• 자료구조는 신이야!