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

https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=python3 

프로그래머스

---

• stack을 사용하여구현

def solution(s):
    s1 = list()
    
    if len(s)%2 == 1:
        return 0
    
    for w in s:
        s1.append(w)
    
        if len(s1)>=2:
            if s1[-1] == s1[-2]:
                s1.pop()
                s1.pop()
            
    if s1 == []:
        return 1
    else:
        return 0

---

좋아요 많은 코드

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

• not(list) -> list에 값이 없다면 True, 있다면 False