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

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

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

1. 접근법

 

스택

 

2. 풀이

 

끝에서 부터 한 글자씩 스택에 옮기면서 연속으로 같은 문자가 2개 인지 파악

 

3. 코드

import java.util.*;
class Solution{
    public int solution(String s){
        int answer = 0;
        int sOfSize=s.length();
        Stack<Character> stack = new Stack<>();
        for(int idx=sOfSize-1; idx>=0; idx--){
            char cur = s.charAt(idx);
            if(!stack.isEmpty()){
                char top = stack.peek();
                if(top == cur){
                    stack.pop();
                    continue;
                }
            }
            stack.push(cur);
        }
        if(stack.isEmpty())
            answer = 1;
        else
            answer = 0;
        return answer;
    }
}