Stack1 - 반복문자 지우기

광어회깍뚝썰기·2021년 7월 28일
0

swea-intermediate

목록 보기
15/51

입력값과 주기적으로 답변을 저장하는 리스트(res)의 끝값을 비교하여 append-pop을 반복한다.

for tc in range(1,int(input())+1):
    arr=input()
    res=[]
    
    for i in arr:
        if not res or res[-1]!=i:
            res.append(i)
        elif res[-1]==i:
            res.pop()
    
    print(f'#{tc} {len(res)}')

0개의 댓글

관련 채용 정보