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

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

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

 

💡 Stack을 떠올릴 수 있다면 쉽게 풀 수 있는 문제!

 

 

class Solution
{
    public int solution(String s)
    {
        Stack<Character> stack = new Stack<>();
        char[] input = s.toCharArray();
        
        for(int i=0; i<input.length; i++) {
            if(stack.isEmpty()) {
                stack.push(input[i]);
                continue;
            }
            
            if(stack.peek()==input[i]) stack.pop();
            else stack.push(input[i]);
        }
 
        return stack.isEmpty()? 1 : 0;
    }
}