본문 바로가기
알고리즘/프로그래머스 level 1,2

[파이썬🐍] 프로그래머스 : 짝지어 제거하기

by 코딩개미뚠뚠 2021. 5. 11.
반응형
def solution(s):
    stack = []
    for i in s:
        if len(stack) == 0:
            stack.append(i)
        elif stack[-1] == i:
            stack.pop() #마지막으로 넣은 것이 현재 넣을 것과 같은 경우 pop
        else:
            stack.append(i)
    if len(stack) == 0: #전부 제거된 경우
        return 1
    else: #남아있는 경우
        return 0

 

반응형

댓글