짝지어 제거하기

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

처음에는 StringBuilder 를 사용해서 풀어봤는데 효율성을 통과 할 수없었다.

한참 고민하다가 풀이를 보고 이해하고 풀어봤다

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer = -1;

        Stack<Character> stack = new Stack<>();
        
        for(char c : s.toCharArray())
        {
            if(stack.isEmpty() || stack.peek() != c)
                stack.push(c);
            else
                stack.pop();
        }
        
        if(stack.isEmpty())
            answer = 1;
        else
            answer = 0;
        
        return answer;
    }
}