프로그래머스 - 짝지어 제거하기(2017 팁스타운) [Python]

 문제

 

 

 문제 상황

 

- 알파벳 문자열을 검색하며 연속 2개인 것을 제거해주고 모두 제거가 되면 1, 아니면 0을 반환한다.

 

 해결 전략

 

- 스택을 활용해 제거가 되는지 확인한다.

 

 코드

 

def solution(s):
    # s를 전체 순회하며 stack에 저장하며 제거
    stack = []
    for i in range(len(s)):
        # 스택에 요소가 존재할 때
        if stack:
            if s[i] == stack[-1]:
                stack.pop()
            else :
                stack.append(s[i])
        else :
            stack.append(s[i])
    return 0 if stack else 1

 

 

 해설

 

- 쉬운 문제

 

 새로 학습한 것 & 실수 

 

- . 

 

 

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