짝지어 제거하기

문제

---

문제 풀이

덱 자료구조를 활용하는 방식으로 접근하였음. 

덱이 비어 있으면 무조건 자료를 추가하고 peekLast() 함수를 이용하여 다음 들어올 값과 같다면 덱에서 자료를 빼내는 방식으로 처리함. 

---

나의 답안

public static int solution(String s) {
    Deque<Character> deque = new LinkedList<>();

    for (char c : s.toCharArray()){
        if (!deque.isEmpty() && deque.peekLast() == c){
            deque.pollLast();
            continue;
        }
        deque.offer(c);
    }

    return deque.isEmpty() ? 1 : 0;
}