파이썬 알고리즘 마스터 클래스: 기본 난이도 문제 해결법
    • 01
      [1회] 기초적인 문자열 구현
    • 대소문자 바꾸기
      단어 필터
      큰 수식 찾기
    • 02
      [1회][해설] 기초적인 문자열 구현
    • 대소문자 바꾸기
      단어 필터
      큰 수식 찾기
    • 03
      [2회] 기초 수학과 구현
    • 최장 맨해튼 거리
      8진수 계산기
      소수 찾기
    • 04
      [2회][해설] 기초 수학과 구현
    • 최장 맨해튼 거리
      8진수 계산기
      소수 찾기
    • 05
      [3회] 시뮬레이션과 창의적 해결법
    • 0커플
      규칙 숫자 야구
      폭탄 구현하기
    • 06
      [3회][해설] 시뮬레이션과 창의적 해결법
    • 0커플
      규칙 숫자 야구
      폭탄 구현하기
    • 07
      [4회] 완전 탐색
    • 제곱암호
      개미와 진딧물
      수 이어 붙이기
    • 08
      [4회][해설] 완전 탐색
    • 제곱암호
      개미와 진딧물
      수 이어 붙이기
    • 09
      [5회] 기초 자료구조의 구현과 응용
    • Stack
      체크 카드
      1차원 뿌요뿌요
    • 10
      [5회][해설] 기초 자료구조의 구현과 응용
    • Stack
      체크 카드
      1차원 뿌요뿌요
    • 11
      [6회] 그리디 알고리즘, 원인과 결과 찾기
    • 거스름돈
      구름 스퀘어
      직사각형 만들기
    • 12
      [6회][해설] 그리디 알고리즘, 원인과 결과 찾기
    • 거스름돈
      구름 스퀘어
      직사각형 만들기
    • 13
      [7회] 다이나믹 프로그래밍
    • 피보나치 수
      보드 게임
      거리두기
    • 14
      [7회][해설] 다이나믹 프로그래밍
    • 피보나치 수
      보드 게임
      거리두기
    • 15
      [8회] 그래프 탐색(1)
    • 플레이어의 여행
      뭉친 K
      모래섬
    • 16
      [8회][해설] 그래프 탐색(1)
    • 플레이어의 여행
      뭉친 K
      모래섬
    • 17
      [9회] 그래프 탐색(2)
    • 플레이어의 여행 2
      알파벳 트리 장난감
      순환하는 수로
    • 18
      [9회][해설] 그래프 탐색(2)
    • 플레이어의 여행 2
      알파벳 트리 장난감
      순환하는 수로
    • 19
      [10회] 모의고사
    • 1번
      2번
      3번
    • 20
      [10회][해설] 모의고사
    • 1번
      2번
      3번
    단어 필터
    배우기
    01 [1회] 기초적인 문자열 구현
    단어 필터


    실습 내용

    문제


    보안 코드를 작성하고 있는 플레이어는 사용자로부터 메시지를 전달 받았을 때, 특정 단어 가 포함되어 있으면 시스템이 위험할 수 있다는 사실을 파악했다. 그래서 플레이어는 전달 받은 메시지 에서 단어 를 걸러내는 단어 필터를 만들기로 한다.

    단어 필터는 메시지 에 단어 가 포함되어 있다면, 이를 가장 앞에서 등장하는 단어 부터 순서대로 제거한 후 안전한 메시지를 플레이어에게 전달한다. 단어 필터는 대소문자도 모두 동일해야 지워야 할 단어라고 판단하며, 메시지 에 더 이상 단어 가 존재하지 않을 때까지 반복해서 필터링을 적용한다.

    플레이어를 도와 단어 필터를 만들고, 어떤 메시지 를 받았을 때, 플레이어가 전달 받은 메시지 의 내용을 출력하시오.


    입력


    첫째 줄에 단어 의 길이와 메시지 의 길이가 공백을 두고 주어진다.
    둘째 줄에 단어 가 주어진다.
    마지막 줄에는 메시지 가 주어진다.

    • 단어와 메시지는 알파벳 대소문자로만 이루어져 있다.


    출력


    플레이어가 받은 메시지를 출력하시오. 만약에 메시지의 내용이 없다면 EMPTY를 출력하시오. 

    입/출력 예시
    :
    공백
    :
    줄바꿈
    :
    예시 1
    입력
    510
    GOORM
    BwDcVGOORM
    출력
    BwDcV
    예시 2
    입력
    512
    goorm
    goormabgoorm
    출력
    ab
    예시 3
    입력
    15
    A
    AAAAA
    출력
    EMPTY
    ⋇ 입출력 형식을 잘 지켜주세요
    질문하기