greentea31's Note

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

풀이 과정

문자열을 살펴보면서 같은 알파벳이 2개 짝지어지는 부분은 지워주면 된다.

for i in range(len(a)):
        if a[i] == a[i+1]:
            a = a[:i] + a[i+2]

처음에는 위와 같은 문자열 조작을 통해 문제를 해결하려 했는데 이건 반복도 잦고 너무 시간이 오래 걸려 테스트를 통과할 수 없다.

문자열을 스택에 넣으면서, 넣으려는 문자가 스택 탑이랑 같으면 문자를 넣지 말고 스택 탑에 있는 문자를 꺼내고, 같지 않으면 문자를 넣는 방식으로 더욱 짧은 시간내로 간편하게 문제를 해결할 수 있다.

소스 코드

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