On.

Algorithm

1. 수도코드

1) 문자열 s 순회 (for문)

2) stack에 원소가 있는지, stack[-1]와 현재 stack에 넣으려고 하는 문자가 같은지 판별

3) 맞으면 stack.pop()하고, 아니면 stack.append(c)

4) stack에 문자가 있는면 1 리턴, 없으면 0 리턴

2. 구현코드

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

Off.

프론트와 백을 넘나드는 리드 개발자가 되는 그날까지 🔥🔥🔥