[Level2] 짝지어 제거하기

🛠 문제

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


👩🏻‍💻 해결 방법

문제 해결 방법을 떠올리기가 쉽지 않았는데 스택을 이용해 쉽게 구현할 수 있었다

소스 코드

def solution(s):
    stack = []
    for i in s:
        if len(stack) == 0: stack.append(i)
        elif stack[-1] == i: stack.pop()
        else: stack.append(i)
    if len(stack) == 0: return 1
    else: return 0

좋은 웹페이지 즐겨찾기