1. 문제 설명

짝지어 제거하기

2. 문제 분석

스택 기능을 활용하지 않았을 때에는 시간 초과로 실패한 케이스가 있어서 당황했다. 문제 설명을 다시 보고 지금 들어 오는 문자가 가장 위에 있는 문자와 동일하다면 pop시켜주는 형식으로 빠르게 구현할 수 있었다. 모든 문자열을 확인한 뒤 리스트가 비었다면 모든 문자열이 짝지어 제거되었다는 뜻이다.

3. 나의 풀이

def solution(s):
    
    stack = []
    for digit in s:
        if stack and stack[-1] == digit:
            stack.pop()
        else:
            stack.append(digit)
    if not stack: return 1
    else: return 0