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

문제

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

코딩테스트 연습 - 짝지어 제거하기

풀이

import java.io.*;
import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer = 0;
        Stack<Character> st = new Stack<Character>();
        for(char c: s.toCharArray()) {
            if(!st.isEmpty() && st.peek() == c) {
                st.pop();
            } else {
                st.push(c);
            }
        }
        if(st.isEmpty()) answer = 1;
        
        return answer;
    }
}

c와 st.peek()이 같은 문자이면 st.pop()을 하고, 다른 문자이거나 스택이 비어있으면 st.push(c)를 합니다. 

최종적으로 스택이 비어있다면 모든 문자열이 제거되었다는 것을 의미합니다.