[Programmers][Python] Lv.2 짝지어 제거하기

Overview

• 체감 난이도: ★☆☆☆☆
• 문제 유형: 스택으로 구현
• 풀이 상태: 답안참고 / 스스로 해결
• 추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 

---

[문제]

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

프로그래머스

 

 

[코드]

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

    if len(chk) == 0:
        return 1
    return 0

 

- 스택의 top과 push 하려는 값이 같으면 pop, 아니면 push

- 스택이 비어있으면, 모두 짝지어진 것이므로 return 1