[프로그래머스] 짝지어 제거하기 java

programmers.co.kr/learn/courses/30/lessons/12973

코딩테스트 연습 - 짝지어 제거하기

import java.util.Stack;

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

        for (int i = 0; i < s.length(); i++) {
			if(stack.isEmpty()) stack.push(s.charAt(i));//스택이 비었으면
			else {
				char last = stack.peek();//스택에서 이전 문자 확인
				char cur = s.charAt(i);//현재 문자 확인
				
				if(last != cur) stack.push(cur);// 현재와 이전이 다르면 스택에 넣고
				else stack.pop();//아니면 스택에서 pop
			}
		}
    
        return stack.size() == 0 ? 1: 0;
    }
}