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

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

코딩테스트 연습 - 짝지어 제거하기

---

def solution(s):
    answer = -1
    stack = [0]

    for i in range(len(s)):
        top = stack[-1]

        if(top == s[i]):
            stack.pop()

        else:
            stack.append(s[i])

    stack.remove(0)

    if not stack:
        answer = 1
    else:
        answer = 0

    return answer

 

스택을 활용하여 문제를 풀었다.

 

파이썬에서는 스택 관련 라이브러리가 특별히 없고, 기본 자료형인 리스트를 사용하여 스택을 구현한다.

• 삽입과 삭제 - append, pop 이용
• top - stack[-1]
• if not list를 사용하여 스택이 비었는지 확인

 

---

참고

• https://ooeunz.tistory.com/7
• https://codechacha.com/ko/python-check-empty-list/