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

출처::  programmers.co.kr/learn/courses/30/lessons/12973?language=python3

분류::  스택

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

 1. 스택

def solution(s):
    answer = 0

    stack=[]
    #아무것도 없을 경우는 그냥 넣기
    #top이 현재와 다르면 현재를 넣고
    #top이 현재와 같으면 top을 뺌 
    for i in range(len(s)):
        if len(stack)==0 or stack[-1]!=s[i]:
            stack.append(s[i])
        else:
            stack.pop()
    if stack: #스택에 남아있으면
        return 0
    else: #스택이 비어있으면
        return 1

 

3. 오답원인

 

4. 알게된 점