[lv2] 짝지어 제거하기

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

 

stack을 활용한 알파벳 유효성 판단 문제

(대표적인 stack 문제인 괄호 유효성 판단 문제와 유사하다.)

 

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        Stack<Character> stack = new Stack<>();

        int idx = 0;

        while(idx < s.length()) {
            if(stack.isEmpty() || stack.peek() != s.charAt(idx))
                stack.push(s.charAt(idx));
            else
                stack.pop();

            idx++;
        }

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