[JAVA/코딩테스트] 짝지어 제거하기

 

문제

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

프로그래머스

 

import java.util.*;
class Solution
{
     public int solution(String s)
    {
        int answer = 0;

        Stack<Character> stack = new Stack<>();

        stack.push(s.charAt(0));

        for(int i=1; i<s.length(); i++){
            if(!stack.empty()){
                if(stack.peek() == s.charAt(i)){
                    stack.pop();
                }else{
                    stack.push(s.charAt(i));
                }
            }else {
                stack.push(s.charAt(i));
            }
        }

        if(stack.empty()){
            answer = 1;
        }

        return answer;
    }
}