짝 지어 제거하기 - 파이썬

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

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

---

내 풀이

def solution(s):
    answer =[]

    for i in range(len(s)):
        if s[i] in answer:
            if s[i]==answer[-1]:
                answer.pop()
            else:
                answer.append(s[i])
        else:
            answer.append(s[i])

    if len(answer) ==0:
        return 1
    else:
        return 0    

 

---

딱히 할말은 없고.. 보자마자 스택이 생각나서 스택으로 풀어본 문제이다.

다만 자꾸 list range 오류가 많이난다. 조심해야할거 같다.

---

다른사람의 풀이

 

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

---

---