코딩테스트 연습 (짝지어 제거하기, java)

프로그래머스 코딩테스트 연습 (짝지어 제거하기)

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer;
        char[] c = s.toCharArray();
        Stack<Character> sta = new Stack<>();

        for(int i = 0; i<c.length; i++){
            if(sta.isEmpty()) sta.push(c[i]);
            else if(sta.peek().equals(c[i])) {
                sta.pop();
            }
            else {
                sta.push(c[i]);
            }
        }
        if(sta.isEmpty()) answer = 1;
        else answer = 0;
        return answer;
    }
}

/* 문자열을 Character 배열로 변환 후 stack에 넣는다. 이때 stack 마지막 값이 c[i]값과 같으면
stack 마지막 값을 제거한다. 배열 c의 길이만큼 for문을 다 돌았을 때 stack이 비어있으면
모든 알파벳을 제거한 것이니 1을 반환, stack이 비어있지 않으면 0을 반환한다.*/