짝지어 제거하기

 

반복문 2중으로 사용 

def solution(s):

    answer = 0    

   

    while len(s) > 0:

        count = 0

       

        for i in range(len(s)-1):

            if s[i] == s[i+1]:

                s = s[:i] + s[i+2:]

                count += 1

                break

       

        if count == 0:

            break

   

    if len(s) == 0 :

        answer = 1

    return answer

 

시간초과  

 

 

 

text 라는 변수에 하나씩 넣으면서 맨 뒤에 값가지고 비교

def solution(s):

    answer = 0    

   

    text = ''

   

    for i in s :

        if len(text) == 0:

            text = i

        else :

            if text[-1] == i :

                text = text[:-1]

            else :

                text = text + i

               

    if len(text) == 0 :

        answer = 1

    return answer

 

 

효율성 시간초과 

 

 

위의 로직을 배열로 적용

def solution(s):

    answer = 0    

   

    text = []

   

    for i in s :

        if len(text) == 0:

            text.append(i)

        else :

            if text[-1] == i :

                text.pop()

            else :

                text.append(i)

               

    if len(text) == 0 :

        answer = 1

    return answer

 

 

자료구조는 list 가 string 보다 더 유리한가?