[프로그래머스] lv.2 짝지어 제거하기 풀이

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

 

문제 풀이 

stack에 하나씩 쌓으면서, 직전 값과 이번에 넣을 값이 같으면(2연속 같은 글자면) 둘 다 stack에서 빼고

다르면 둘 다 넣음.

모든 동작이 끝나고 stack에 값이 있으면 연속되지 않은 문자열이 있는 것임.

 

코드

def solution(s):
    stack = []
    for i in range(len(s)):
        if stack and stack[-1] == s[i]:
            stack.pop()
            continue
        stack.append(s[i])
    return int(len(stack) == 0)