[코테] 스택 - 짝지어 제거하기

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

프로그래머스

 

 

풀이 

 

1. 스택을 활용

2. 반복 : 문자열을 하나씩 돌아가면서 스택에 append 작업

    > 3. 조건 : 스택에 들어있는 값과 동일한 값을 넣으려고 할때 스택에서 pop (연속된 두 문자가 함께 사라짐) / 아닌 경우 append 

4. 연속 작업 후 남아있는 값이 있다면 return 0, 없다면 return 1

 

def solution(s):
    stack = []
    for char in s:
        if len(stack) == 0 or stack[-1] != char:
            stack.append(char)
        else:
            stack.pop()

    if len(stack) == 0:
        return 1
    else:
        return 0