짝지어 제거하기

문제

풀이

import java.util.*;

class Solution{
    public int solution(String s){
        int answer = 1;
        
        Stack<Character> stack = new Stack<>();

        for(int i=0; i<s.length(); i++){
            char ctr = s.charAt(i);
            
            if(stack.isEmpty()) stack.push(ctr);
            else{
                if(stack.peek()==ctr) stack.pop();
                else stack.push(ctr);
            }
        }       
        
        return stack.isEmpty() ? 1 : 0;
    }
}

스택을 이용한 풀이방식. 처음에 그냥 리스트로 시도하다가 if()로 break 못해서 다른 자료구조로 풀이. 스택,큐 등등 좋은 풀이 방식 많으니까 다른 생각도 좀 해서 빨리빨리 풀어보자 이런 쉬운 문제는,,