https://www.acmicpc.net/problem/3111 3111번: 검열 첫째 줄에 단어 A가, 둘째 줄에 텍스트 T가 주어진다. A와 T는 알파벳 소문자로만 이루어져 있고, A는 최대 25자, T는 최대 300,000자이다. www.acmicpc.net 문자열 T에서 처음 등장하는 문자열 A, 마지막으로 등장하는 A를 찾아 A가 등장하지 않을 때까지 삭제하는 문제다. 양방향으로 탐색을 해야 하기 때문에 스택이 두 개 필요하다. 시간 초과(틀린 풀이) / 맞는 풀이는 아래에 1. 스택 left, right를 준비하고, 문자열 T를 right에 모두 삽입한다. 2. left right) 2-2. A가 존재하지 않는다면, 과정을 중단한다. 3. 남은 문자열을 출력한다. 시간초과가 나오는 이유 : ..