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

1. 문제

 

2. 풀이

앞뒤를 비교하므로 stack 자료구조 이용!

 

2. 구현

정답코드

def solution(s):
    answer = -1
    stk = []
    for c in s:
        if stk:
            if stk[-1]==c:
                stk.pop()
            else:
                stk.append(c)
        else:
            stk.append(c)
    if stk:
        answer=0
    else:
        answer=1
    return answer

 

답은 나오는 것 같은데 시간초과. 사실 그럴법도 하다.

def solution(s):
    answer = -1
    li = [
        'aa', 'bb', 'cc', 'dd', 'ee', 'ff', 'gg', 'hh', 'ii', 'gg', 'kk', 'll',
        'mm', 'nn', 'oo', 'pp', 'qq', 'rr', 'ss', 'tt',
        'uu', 'vv', 'ww', 'xx', 'yy', 'zz'
    ]
    for i in range(len(s)):
        for item in li:
            s = s.replace(item, '')
    if s=='':
        answer=1
    else:
        answer=0
    return answer