짝지어 제거하기

문제

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

프로그래머스

 

풀이

'''
문제 해결 방법
이건 스택으로 풀면 될거 같다
1. 스택 배열을 선언한다.
2. 스택의 len이 2개 이상이면 두개의 문자열 알파벳이 동일한지 비교
3. 같으면 pop 2번, 아니면 그냥 넘어감
'''

def solution(s):
    answer = -1
    stack = []
    
    for elem in s:
        stack.append(elem)
        if (len(stack) >= 2):
            back = len(stack) - 1
            back_plusOne = len(stack) - 2
            if(stack[back] == stack[back_plusOne]):
                stack.pop()
                stack.pop()
                
    if (len(stack) == 0):
        answer = 1
    else:
        answer = 0
    return answer

 

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