[프로그래머스] 짝지어 제거하기 python (*)

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

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

출처 : 프로그래머스

---

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

풀이

문자열 s를 하나씩 비교해서 같은 문자가 2개 있으면 없애주고, 아니면 남기는 것을 반복적으로 해야한다.

 

stack 자료구조를 사용했다.

문자열 s에서 문자 하나씩을 stack에 넣어준다.

stack에 맨 위 문자랑 넣으려는 문자가 같으면 연속 2개가 같으니 pop해서 없애준다.

같지 않거나 stack이 비었으면 추가해준다.