문제

풀이

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

    for (char c : s.toCharArray()) {
        if (!stack.isEmpty() && stack.peek() == c) stack.pop();
        else stack.push(c);
    }

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

스택에 문자를 넣어가면서, 이번에 넣을 문자가 스택의 마지막 문자와 같을 경우 같은 문자가 연속으로 나온 상황이므로 마지막에 넣은 문자를 제거하는 방식으로 풀이.