[프로그래머스] 짝지어 제거하기 / 파이썬(python)

# 문제 링크

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

코딩테스트 연습 - 짝지어 제거하기

# Soultion (실패)

정확성 테스트는 통과했지만, 효율성에서 통과하지 못했다.

def solution(s):
   
    for i in s:
        s = s.replace(i+i,'')    
    
    if s:
        return 0
    else:
        return 1
 

# Soultion (성공)

위의 소스가 더 짧지만, replace()를 사용하면 시간이 오래걸리는 것 같다.

스택(리스트)를 사용하여 문제 해결

def solution(s):
    arr = []
    for i in s:
        if not arr:
            arr.append(i)
        elif arr[-1]==i:
            arr.pop()
        else:
            arr.append(i)
            
    if arr:
        return 0
    else:
        return 1