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

 

문제 

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

프로그래머스

 

풀이

일단 이 문제는 자료구조 Stack의 특성을 안다면 쉽게 풀 수 있는 문제이다. 

 

만약 Stack의 원소가 비었다면 요소를 추가하고, Stack에 요소가 있다면 Stack의 마지막 요소와 비교하여 pop()을 진행하는 형식으로 문제를 풀면 쉽게 해결할 수 있다. 

 

def solution(s):
    
    answer = []
    
    for i in s:
        if len(answer) != 0 and answer[-1] == i:
            answer.pop()
        else:
            answer.append(i)
        
    return 1 if len(answer) == 0 else 0