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

문제

---

 

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

프로그래머스

 

입출력

---

해설

---

 

입력으로 알파벳 소문자만 들어오게 된다.

 

2개의 짝이 이뤄지면 모두 제거가 돼야 한다.

 

문제는 abbccdd 이런식으로 들어오게 되면 순서대로 제거하면 되지만, abba 이렇게 들어오게 된다면 앞서 나온 a도 제거돼야 한다.

 

고로 stack을 이용하여 현재 바라보고 있는 문자와 스택의 꼭대기에 있는 값과 같다면 제거해주고 아니면 stack에 넣어주는 방식으로 풀이하면 된다.

정답코드

---

'''
'25. 08. 09
1. 알파벳 소문자
2. 2개 짝, 모두 제거

1. stack에다가 현재 문자 넣기
2. 현재 넣을 문자가 stack에 있는 문자와 같다면 없애주기
3. 성공적으로 다 제거 됐으면 1 아니면 0
'''
def solution(s):
    stack = []
    for word in s:
        if stack and word == stack[-1]:
            stack.pop()
        else:
            stack.append(word)
    return 0 if stack else 1

 

깃허브 : https://buly.kr/58Sj668

유튜브 : https://youtu.be/CAyx2h8lHZU