[Level2] 짝지어 제거하기

Quesuemon·2021년 3월 29일
0

코딩테스트 준비

목록 보기
35/111

🛠 문제

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

0개의 댓글