반응형
def solution(s):
stack = []
for i in s:
if len(stack) == 0:
stack.append(i)
elif stack[-1] == i:
stack.pop() #마지막으로 넣은 것이 현재 넣을 것과 같은 경우 pop
else:
stack.append(i)
if len(stack) == 0: #전부 제거된 경우
return 1
else: #남아있는 경우
return 0
반응형
'알고리즘 > 프로그래머스 level 1,2' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 게임 맵 최단거리 (0) | 2021.05.13 |
---|---|
[파이썬🐍] 프로그래머스 : 큰 수 만들기 (0) | 2021.05.12 |
[파이썬🐍] 프로그래머스 : 카펫 (0) | 2021.05.10 |
[파이썬🐍] 프로그래머스 : JadenCase 문자열 만들기 (0) | 2021.05.06 |
[파이썬🐍] 프로그래머스 : N개의 최소공배수 (0) | 2021.05.06 |
댓글