Java 프로그래머스 짝지어 제거하기

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

프로그래머스

문제 분류 : 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기

난이도 : 2

정답 코드

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