[프로그래머스] 짝지어 제거하기 - Python

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

 

풀이

def solution(s):
    str_list = list(s) 
    stack = []

    for i in str_list:
        if len(stack) == 0:
            stack.append(i)
        else:
            if stack[-1] == i:
                stack.pop()
            else:
                stack.append(i)

    if len(stack) == 0:
        return 1
    else:
        return 0

 

어떻게 풀어야 할지 몰라서 검색해서 스택을 이용해야 한다는 것을 보고 풀었다ㅜ 빨리 많은 문제를 풀어보면서 어떤 알고리즘을 이용해서 문제를 풀어야 할지 알 수 있도록 얼른 익혀야겠다!