프로그래머스 - 짝지어 제거하기 (JAVA)

---

짝을 맞춰 제거하는 문제는 보통 stack을 활용하는 문제들이 많은것 같아서 바로 stack을 활용해서 풀었다. 

모든 문자를 처리하는 과정에서 스택에 넣으려는 글자와 스택의 맨 위쪽 글자가 같으면 pop을 해주는 식으로 정리했고 

 

스택이 남아있으면 0 아니면 1을 출력하는 조건문을 달고 풀 수 있었다!

import java.util.*;

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

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

        if(stack.isEmpty()) {
            return 1;
        }else {
            return 0;
        }
    }
}