2024년 2월 23일 알고리즘 문제풀이
문제
난이도
Lv.2
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def solution(s):
arr = list(s)
stk = []
for i in range(len(s)):
if not stk:
stk.append(arr[i])
continue
else:
if stk[-1] == arr[i]:
stk.pop()
else:
stk.append(arr[i])
if not stk:
answer = 1
else:
answer = 0
return answer
