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