1047. Remove All Adjacent Duplicates In String

class Solution:
    def removeDuplicates(self, S: str) -> str:
        check = []
        for s in S:
            if len(check)>0 and check[-1] == s:
                check.pop()
            else:
                check.append(s)
                
        return "".join(check)

pop을 사용해야 겠다고는 생각했지만

if len(check)>0 and check[-1] == s

이 조건문을 만드는 것이 가장 어려운 부분이였다.

이번에도 혼자서 해결이 안되서 보고 풀었다..

 

출력을 해보면

s	check
a	a
b	a, b
b	a
a	[]
c	c
a	c, a

 

이게 머릿속에 빠르게 입력이 안되는게 답답