날짜: 2022년 6월 20일 오전 10:45

코드

Algorithm/60057.py at main · Junroot/Algorithm

풀이

문자열의 길이가 최대 1000밖에 되지 않으므로, 모든 압축 단위를 한 번씩 진행해도 O(n^2)로 시간초과가 발생하지 않을 것이다.