[JAVA 문제 풀이] 258. 짝지어 제거하기

내가 작성한 코드

import java.util.*;

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

        for (char c : s.toCharArray()) {
            // 스택의 맨 위 값과 현재 문자가 같으면 제거
            if (!stack.isEmpty() && stack.peek() == c) {
                stack.pop();
            } else {
                stack.push(c);
            }
        }

        // 스택이 비어 있으면 1, 그렇지 않으면 0 반환
        return stack.isEmpty() ? 1 : 0;
    }
}