[SWEA] 4873 반복 문자 지우기 -python

SW Expert Academy

SW Expert Academy

대표적인 stack 문제유형 222 

중복 문자 지우기

우선 스택에 하나씩 담으면서 중복이 발생하면 pop하기 !

T = int(input())
for test_case in range(1,T+1):
    txt = list(input())
    stack = []
    for i in txt:
        # 스택이 비었으면 push
        if len(stack) == 0:
            stack.append(i)
        # 스택에 뭐가 있으면
        else:
            # 스택의 맨 마지막 문자가 i와 같으면 pop
            if i == stack[-1]:
                stack.pop()
            else:
                stack.append(i)
    # 남은 스택의 길이 출력
    print(f'#{test_case} {len(stack)}')