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

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

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

 

풀이 1. 시간 초과

def solution(s):
    while True:
        first_len=len(s)
        for i in range(1,len(s)):
            if s[i-1]==s[i]:
                s=s[:i-1]+s[i+1:]
                break
        second_len=len(s)

        if second_len==first_len:
            return 0
        elif second_len == 0:
            return 1
        elif second_len == 1:
            return 0

 

풀이 2. Stack 사용

def solution(s):
    stack=[]
    for a in s:
        if stack:
            if stack[-1] == a:
                stack.pop()
            else:
                stack.append(a)
        else:
            stack.append(a)

    if stack:
        return 0
    else:
        return 1