s | result |
---|---|
baabaa | 1 |
cdcd | 0 |
스택을 이용하여 스택의 top원소와 비교해서 같으면 top원소 pop. 다르면 append한다.
입력받은 문자열도 스택으로 만들어 pop해서 비교했더니 시간초과가 났다. 입력받은 문자열은 하나씩 순회하는 것만 적용하자.
def solution(s):
stack = []
for ss in s:
if stack and stack[-1] == ss:
stack.pop()
else:
stack.append(ss)
if not stack:
return 1
return 0