rainyCode rainyCode

문제 링크 9935번: 문자열 폭발 (acmicpc.net) 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 알고리즘 find()와 substr()를 사용해서 while문 무한루프를 돌며 문자열을 찾고 그 앞뒤를 이어 붙이는 방식으로 했는데 2%에서 시간 초과가 나버렸다. find함수를 썼을 때 시간 복잡도가 최대 O(n^2)까지 늘어나니 문자열 한 번만 돌면서 폭탄을 지워줘야 했고, 그렇기 때문에 stack 방식을 활용했다. 문자열을 앞에서부터 돌면서 하나씩 빈 문자열(temp)에 추가한다. ..