문제 확인
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
이전-현재 데이터가 동일한지 확인하기 위해서 stack을 활용했다.
def solution(s):
stack = []
for char in s:
# 제거할 수 있는 경우
if stack and stack[-1] == char:
stack.pop()
continue
stack.append(char)
return 1 if not stack else 0