[프로그래머스-Lv2] 짝지어 제거하기 / Python

코딩테스트 연습 - 짝지어 제거하기

import sys

input = sys.stdin.readline

s = input().rstrip()


def solution(s):
    stack = []
    for i in s:
        if len(stack) == 0:
            stack.append(i)
        elif stack[-1] == i:
            stack.pop()
        else:
            stack.append(i)
    if len(stack) == 0:
        return 1
    else:
        return 0


print(solution(s))

 

해설

스택을 이용해 풀 수 있었던 문제. 스택에 현재 문자가 없다면 스택에 넣고, 현재 문자가 스택의 마지막에 위치한다면 스택의 마지막 문자를 제거한다. 이렇게 하면 두 개씩 짝지어진 문자조합을 제거할 수 있다.