짝지어 제거하기 [python3]

김태경·2023년 5월 19일
0

코딩테스트

목록 보기
7/12


#스택을 활용하여 푸는 문제

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

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

for문 안에서

'if len(a)==0:
     a.append(s[i])

안해주면 인덱스 에러가(IndexError: pop from empty list ) 난다.
짝이 맞춰져 a 리스트 안이 비어있을 때 pop을 하면 리스트가 비어있기 때문에 에러 발생!!

리스트가 비어있다면 짝을 맞춰 볼 필요도 없이 append 함수를 사용해서 원소를 넣어준다!

profile
신입 ^3^

0개의 댓글