프로그래머스 - 짝지어 제거하기

문제

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

프로그래머스

 

 

 

풀이

짝일 수 있는 문자 2개를 확인하기 위해 스택을 이용한다.

짝을 확인하는 방법은 스택의 top에 있는 문자와 이번에 스택에 넣을 문자를 비교하면 된다.

짝이 맞다면 스택에 새로운 문자를 넣지 않고 스택의 top에 있는 문자만 제거해주면 된다.

 

 

 

코드

python

def solution(s):
    stack = []
    for c in s:
        if stack and stack[-1] == c:
            stack.pop()
        else:
            stack.append(c)
 
    return int(not(stack))