본문 바로가기
Beakjoon&프로그래머스/Java

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

by 현장 2025. 2. 28.

-Code

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        Stack<String> deq = new Stack<>();
        for (String ss : s.split("")) {
            if (!deq.isEmpty() && deq.peek().equals(ss)) {
                deq.pop();
                continue;
            }
            deq.add(ss);
        }
        return deq.isEmpty() ? 1: 0;
    }
}