문제
요약
- 두 개 연속으로 있는 문자열을 소거해 나가서, 모든 문자열을 소거할 수 있으면 1을 아니면 0을 리턴한다.
분류
- 문자열
풀이
1. 풀이
- 스택을 이용한다.
- 문자열을 차례로 넣는다.
- 스택의 상위 두 개의 원소가 같은 원소이면 소거한다.
def solution(s):
stack = []
for case in s :
if stack and stack[-1] == case : stack.pop()
else : stack.append(case)
return 0 if stack else 1