검열3 > 문제은행

본문 바로가기


알고리즘 문자열

2150 : 검열3

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 18 회    시도횟수: 159 회   



쭈노는 딴마국의 권력 1인자이다.
그런데 이에 도전장을 내민 대딴마 문응력이 나타났다.
위기를 느낀 쭈노는 권력을 유지하기 위해 문응력의 메시지를 검열하려고 한다.

 

쭈노는 문응력의 메시지 문자열 T에서 A라는 단어를 아래와 같은 프로세스를 이용해서 모두 없앨 작정이다.

 

1. 문자열 T에 단어 A가 더 이상 나타나지 않으면 알고리즘을 종료한다.
2. 문자열 T에서 왼쪽으로부터 처음 등장하는 단어 A를 찾은 뒤, 삭제한다.
3. 문자열 T에 단어 A가 더 이상 나타나지 않으면 알고리즘을 종료한다.
4. 문자열 T에서 왼쪽으로부터 마지막에 등장하는 단어 A를 찾은 뒤, 삭제한다.
5. 1번으로 돌아간다.

 

쭈노는 권력유지를 위하여 매우 바쁜 상황이다.
쭈노의 검열을 도와주는 프로그램을 작성해보자. 


첫 행에 단어 A가, 두 번째 행에 문응력의 메시지 문자열 T가 주어진다. 
단어 A와 문자열 T는 알파벳 소문자로만 이루어져 있고, A는 최대 25자, T는 최대 300,000자이다.


검열을 끝낸 후 메시지를 출력한다.

[Copy]
ne
lukanevolisarmu
[Copy]
lukavolisarmu


[Copy]
aba
ababacccababa
[Copy]
bacccab


[Copy]
banana
babananananadeda
[Copy]
deda





HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.