[프로그래머스][JAVA] 짝 지어 제거하기 (스택)

import java.util.*;
 
class Solution
{
    public int solution(String s)
    {
        Stack<Integer> st = new Stack<>();
        
        for(int i=0; i<s.length(); i++){
            int curr = s.charAt(i);
            if(!st.isEmpty() && st.peek()==curr){
                st.pop();
            }
            else
                st.push(curr);
        }
        
        return (st.isEmpty())? 1:0;
    }
}