[프로그래머스][JAVA]Level 2 : 짝지어 제거하기

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

프로그래머스

 

 

 

 

---

Stack 사용.

 

s의 문자를 하나씩 추가하면서 Stack의 최상단값이랑 같으면 pop 하고 아니면 add 한다.

 

import java.util.*;

class Solution
{
    public int solution(String s)
    {
         int answer = 0;

        Stack<Character> stack = new Stack<>();
        int index = 0;

        stack.add(s.charAt(index++));
        while(index<s.length()){
            char ch = s.charAt(index++);

            if(!stack.empty() && stack.peek() == ch) stack.pop();
            else stack.push(ch);

        }
        return stack.isEmpty() ? 1 : 0;
    }
}