
그냥 딱 보고 되게 쉬울 거 같아서 풀어본 문제인데 ....
결과적으로 쉽긴 했다
처음에 무슨 for문으로 옆에꺼랑 비교하려는 시도를 해서 조금 돌아가긴 했는데
결국 바로 스택 문제인 것을 깨닫고 바로 풀어냈다 !
def solution(s):
stack = []
size = -1
for i in range(len(s)):
if size == -1:
stack.append(s[i])
size+=1
elif stack[size] == s[i]:
del stack[size]
size-=1
elif stack[size] != s[i]:
stack.append(s[i])
size+=1
if size==-1 :
return 1
return 0
어 근데 파이썬에 아직 익숙치 않아서 del 자꾸 쓰는 거 같은데.. pop()을 좀 기억 하자 ...