from collections import defaultdict def solution(s): answer = len(s) for i in range(1, len(s) // 2 + 1) : # i : 자를 문자열 개수 li = defaultdict(int) # li : 해당 문자의 연속된 개수 저장하는 딕셔너리 result = "" # result : 압축된 문자열 start = i # start : 현재 문자의 시작 인덱스 stack = [] # stack : 들어오는 문자 저장하는 리스트 (스택) stack.append(s[:start]) # 처음 들어온 문자는 이미 스택에 저장하고 시작 li[s[:start]] += 1 # li 딕셔너리에 해당 문자 개수 +1 while(True) : # 압축하는 ..