오구의코딩모험

문제 3줄 요약 1. 문자열에서 지워야할 '폭발 문자열'이 라는 것이 있다. 2. 위의 3 가지 과정으로 폭발이 진행된다. 3. 폭발이 끝난 후, 남은 문자열을 출력하되 남은 문자가 없을 경우엔 "FRULA"를 출력한다. Python에는 문자열에서 문자를 지울 수 있는 replace 함수가 존재하지만... replace를 사용하여 구현한다면? 펑 시간 초과가 터져버린다. 최대 길이가 100만인 문자열을 replace로 지워가며 새로운 문자열까지 검색하는 과정이 있다보니 100만 * 검색횟수 만큼 시간이 소요된다고 생각된다. 그래서 생각해낸 방법은 이해를 돕기위해 허접한 그림판에 써보았다. Input이 ACCBB고 폭발 문자열이 CB라면, 1차 폭발 후, ACB 2차 폭발 후, A가 될 것이다. 위 과정을..