알고리즘/SWEA

[파이썬] [SWEA] 4873. [파이썬 S/W 문제해결 기본] 4일차 - 반복문자 지우기

SBOX Learning by doing 2021. 2. 25. 23:08
반응형

swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

T = int(input())
for tc in range(1,T+1):
    tmp = list(str(input()))
    # 처음값 추가
    tmp_list =[tmp[0]]

    for i in range(1, len(tmp)):

        # 공백일 때
        if not tmp_list:
            tmp_list.append(tmp[i])

        # 중복 제거
        elif tmp_list[-1] == tmp[i]:
            tmp_list.pop()

        else:
            tmp_list.append(tmp[i])

    print("#{} {}".format(tc,len(tmp_list)))
반응형