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

🔗 Problem Link

프로그래머스

---

❔Thinking

• 같은 알파벳이 연속되면 지워나가고, 빈자리는 이어붙이는 과정을 반복한다.
• 위 과정이 끝나고 모든 문자열이 제거된다면 1, 알파벳이 남는다면 0을 반환한다.

---

💻Solution

def solution(s):
    s_stack = [s[0]]
    for char in s[1:]:
        if len(s_stack) >= 1 and s_stack[-1] == char:
            s_stack.pop()
        else:
            s_stack.append(char)
    return 1 if len(s_stack) == 0 else 0

---

🗝️keypoint

1. '올바른 괄호 사용' 문제와 비슷한 풀이 방법으로 해결할 수 있다.
2. 놓치지 말아야 할 부분은, 비어있는 stack에서 pop()은 할 수 없다는 사실이다.