programmers_짝지어 제거하기_java

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

프로그래머스

import java.util.*;

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

        Stack<Character> stack = new Stack<>();
        
        int sLength = s.length();
        for(int i = 0; i<sLength; i++){
            if(!stack.isEmpty() && s.charAt(i) == stack.peek()){
                stack.pop();               
            }else{
                stack.push(s.charAt(i));
            }            
        }
        
        if(stack.isEmpty()){
            answer = 1;
        }else{
            answer = 0;
        }

        return answer;
    }
}