처음 아이디어는 HashMap을 통한 메모이제이션 이였습니다.

입력된 문자열에서 "A", "B", "C", "ABC"를 찾기 위해 KMP 알고리즘을 사용하여 제거했고, 현재 문자열을 만들기 위한 최소값을 HashMap에 기록하였습니다.

하지만 역시나 시간도 오래걸리고 메모리 초과도 발생했습니다.

혹시 푸신 분들 중 아이디어를 얻을 수 있을까요?