[프로그래머스] 짝지어 제거하기 파이썬 (stack, pop)

다른 사람의 풀이

def solution(s): 
    stack = []
    stack.append(s[0])
    for i in s:
        if len(stack) == 0: # 최초에 stack이 비었더라도 loop진행중 stack이 비워지면 다시 채워넣기
            stack.append(i)
        elif stack[-1] == i: 
            stack.pop()
        else: 
            stack.append(i)
    if len(stack) == 0: 
        return 1

 

pair 로 하는 문제는 괄호같은 경우도 그렇고 stack으로 pop

 

 

[프로그래머스] 올바른 괄호 파이썬 ygseo.tistory.com/163