B_log

문제 - 문자열 s의 반복된 부분을 삭제한다. 연속문자를 계속 지워나간다. CAAABBA 의 경우 AA를 지워 CABBA가 되고 BB를 지워 CAA, 다시 AA를 지워 C만 남는다. 남은 길이를 출력한다. 문제 상황 - 연속되는 문자를 지우는 상황으로 카카오 문제의 인형뽑기 문제와 비슷하다. 연속으로 같은 것이 있으면 지워지는 개념이다. 해결 전략 - stack을 활용해서 채워나가면서 마지막 두 값이 같은지를 확인하는 부분을 만든다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 T = int(input()) for idx in range(T): s = list(input()) # 들어오는 문자를 확인할 스택 stack = [] # stack에 채울 숫자를 하나하나 확인..