[프로그래머스] Lv.2 짝지어서 제거하기

 

[문제]

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

프로그래머스

 

 

[소스 코드]

import java.util.*;
class Solution
{
    public int solution(String s)
    {
        Stack<Character> stack = new Stack<>();
        for(Character c : s.toCharArray()){
            if(stack.isEmpty()) stack.push(c);
            else{
                if(stack.peek()==c) stack.pop();
                else stack.push(c);
            }
        }
        if(!stack.isEmpty()) return 0;
        return 1;
    }
}