아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

글자 쿠키

면접 대비

시간 제한1초메모리 제한256 MB

요약
상자에 든 글자로 질의 단어마다 필요한 글자가 모자라지 않는지 판단합니다.
난이도

쉬움10점 중 2점

유형
해시맵, 문자열
정답자
아직 제출이 없습니다

문제

한 과자 회사가 인기 있던 글자 쿠키를 다시 팔기 시작했다. 이 쿠키는 먹는 재미만큼 가지고 노는 재미도 있다. 동생은 쿠키 상자에서 꺼낸 글자로 단어를 만들고 있고, 나는 동생보다 먼저 그 단어를 만들 수 있는지 판단하려고 한다.

쿠키 상자에 든 글자가 주어질 때, 동생이 아는 단어를 만들 수 있는지 판별하라. 동생은 단어를 하나 만들고 나면 쿠키를 다시 섞으므로, 같은 쿠키를 뒤에 나오는 단어에 다시 쓴다.

입력

첫째 줄에 동생이 가진 쿠키 상자의 개수 TT가 주어진다. 각 상자는 그 상자에 든 글자를 순서 없이 나열한 줄로 시작한다. 이어서 만들려는 단어의 개수 WW가 한 줄에 주어지고, 그다음 WW개의 단어가 한 줄에 하나씩 주어진다.

  • 0<T≤1000 < T \le 100
  • 0<W≤1000 < W \le 100
  • 모든 글자는 영어 대문자 A부터 Z까지이다.
  • 한 상자에 든 글자는 최대 1000개이다.
  • 각 단어의 길이는 최대 100이고, 실제 영어 단어가 아닐 수도 있다.

출력

각 단어마다 한 줄씩, 그 단어를 만들 수 있으면 YES를, 만들 수 없으면 NO를 출력한다.

예제5

  1. 예제 1

    입력
    1
    ABANANACOOKIE
    4
    BANANA
    LETTER
    COOKIES
    CAN
    
    예상 출력
    YES
    NO
    NO
    YES
    
  2. 예제 2

    입력
    2
    AAB
    3
    AAB
    AAA
    BA
    XYZ
    2
    ZYX
    XX
    
    예상 출력
    YES
    NO
    YES
    YES
    NO
    
  3. 예제 3

    입력
    1
    Q
    2
    Q
    QQ
    
    예상 출력
    YES
    NO
    
  4. 예제 4

    입력
    1
    ABCDEFGHIJKLMNOPQRSTUVWXYZ
    3
    ZYXWVUTSRQPONMLKJIHGFEDCBA
    AA
    ALPHABET
    
    예상 출력
    YES
    NO
    NO
    
  5. 예제 5

    입력
    1
    AB
    5
    A
    A
    B
    AB
    BA
    
    예상 출력
    YES
    YES
    YES
    YES
    YES