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

       문제 요약        

- 문제

중복된 2개의 알파벳을 계속 제거해서 모든 알파벳을 제거할 수 있는지 확인하는 문제

 

 

         아이디어        

Stack 이용해서 여러번 for문 돌지 말고 한번만 돌기 

 

 

         소스코드        

 

 

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.push(s.charAt(i));
            }else {
                if(stack.peek() == s.charAt(i)){
                    stack.pop();
                }else {
                    stack.push(s.charAt(i));
                }
            }
        }
        if(stack.isEmpty()){
            return 1;
        }
        return 0;
    }
}