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

이 문제를 처음 시도할 때는

for 문으로 순회하며 같은 알파벳이 있는 경우 (현재 인덱스, 다음 인덱스) 를 넘어가고 다음 알파벳을 체크 하였다. 

로직을 수행할 때는 다음 순서를 따른다.

1) 현재 알파벳과 다음 알파벳을 비교

2) 새로 만든 문자열을 가지고 1번을 수행

TC는 통과했지만, 결국 시간 초과 가 났다.

그러면 어떻게 푸는것이 효과적일까? 정답은 Stack 

은근 간단하다.

 

import java.util.*;
class Solution
{
    public int solution(String s)
    {
        int answer = -1;
        char[] chas = s.toCharArray();
        Stack<Character> st = new Stack<>();
        for(int i=0; i<chas.length; i++){
            if(!st.isEmpty() && st.peek()==chas[i]){
                st.pop();
            }else{
                st.push(chas[i]);
            }
        }
       
        if(st.size()!=0)
            return 0;
        else
            return 1;
    
    }
}