문제 번호 2352 --해킹 문자열

2352: 해킹 문자열

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 120  해결 문제 수: 7
[제출][채점상황][게시판][:]

문제 설명

상우는 H 열차의 안전 요원으로 근무 중이다. 열차는 총 N칸으로 이루어져있으며, 열차의 각 칸은 어느 한 문자로 나타내어진다.

그러던 어느 날, P 대학의 해킹 동아리 회장인 종민이가 열차의 시스템을 해킹하였다.

종민이는 열차가 문자열로 나타내어진다는 사실을 이용하여, 자신이 미리 입력해둔 문자열이 열차에 포함되어있으면 그 문자열에 해당하는 칸들이 분리되어 사라지도록 프로그램을 짜두었다.

이 때, 열차에는 어떤 칸들이 사라지면 열차가 두동강이 나는 것이 아니라, 사라지지 않은 칸들이 다시 연결되는 안전장치가 되어있다.

재미있게도 이 안전장치는 연쇄 반응(Chain Reaction)을 유발할 수 있다.

이해를 돕기 위해 다음 예를 생각해보자.

열차 문자열 = 232ABACCC444

해킹 문자열 = C4

먼저 C4에 해당하는 칸들이 사라진다. (232ABACC 44)

그리고 열차의 안전장치에 의하여, 사라지지 않은 칸들은 다시 연결된다. (232ABACC44)

이렇게 연결된 열차에는 C4라는 해킹 문자열이 들어있기 때문에, 다시 C4에 해당하는 칸들이 사라지게 된다. (232ABAC 4)

이러한 과정을 거쳐 최종적으로 남는 열차 문자열은 232ABA이다.

열차 문자열과 해킹 문자열이 주어질 때, 최종적으로 사라지지 않고 열차에 남아있는 문자열을 출력하는 프로그램을 작성하시오.

문제출제 : 서울대학교 컴퓨터공학부 오평석

입력

첫 줄에 열차 문자열이 주어지고, 두 번째 줄에 해킹 문자열이 주어진다.

열차 문자열의 길이는 1이상 1,000,000이하이며, 해킹 문자열의 길이는 1이상 36이하이다.

열차 문자열과 해킹 문자열은 0~9, a~z, A~Z 로만 구성된다.

해킹 문자열에는 어느 문자도 서로 같지 않다.

출력

최종적으로 사라지지 않고 열차에 남아있는 문자열을 출력한다.

만약 열차에 남아있는 문자열이 없다면 'EMPTY'를 출력한다.

입력예시

mirkovC4nizCC44
C4

출력예시

mirkovniz

도움말

채점에 사용되는 채점 데이터의 비율은 다음과 같다.


해킹 문자열의 길이<=2 : 10%


열차 문자열의 길이<=10000 : 50%


열차 문자열의 길이<=1000000 : 100%

출처

[제출][채점상황]