프로그래머스 - LV.2 - 짝지어 제거하기

Jong.-.HANA·2023년 5월 14일

프로그래머스 LV.2

목록 보기
1/6

def solution(s):
    # 스택을 활용한 풀이 
    top = -1
    stack = []
    for ch in s :
        if len(stack) != 0 and stack[top] == ch :
            stack.pop()
        else:
            stack.append(ch)
    
    if len(stack) != 0 :
        return 0
    else:
        return 1

스택을 활용하여 풀이를 진행하였다.
스택과 큐에 대해서 어떻게 활용할 지 몰랐지만
해당 영상을 보며 스택 풀이에 대해 감을 찾기 시작하였다.
이 관련 자료는 아래 링크로 첨부!

큐 관련자료
스택 관련자료

정말 문제 잘 풀고 싶다!!

profile
존경하는 인물: 현 수원삼성블루윙즈 감독 이정효

0개의 댓글