만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

모스 부호

면접 대비

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

요약
모스 부호표와 단어 목록이 주어지면 공백 없는 모스 부호를 사전 단어와 대조하고 처음 빠진 부호를 보고합니다.
난이도

쉬움10점 중 3점

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

문제

새뮤얼 모스가 만든 부호는 두 통신원이 길고 짧은 전기 신호를 주고받는 통신 수단으로 처음 쓰였다. 이 신호는 전자석이 달린 접극자를 움직였다. 신호의 길이와 신호 사이 침묵의 길이가 굳어져 오늘날의 모스 부호가 되었다.

각 글자는 점과 선의 나열로 나타낸다. 국제 조난 신호 SOS는 ... --- ...이다 (S는 ..., O는 ---). 글자와 글자 사이에는 보통 긴 쉼을 두어 구분한다. 쉼이 없으면 부호를 제대로 읽어낼 수 없다.

ACM은 모스 부호로 .- -.-. --이고 ANY는 .- -. -.--이지만, 글자 사이 간격을 없애면 둘 다 .--.-.--이 되어 구분되지 않는다.

입력

첫 26줄에는 각각 대문자 한 글자, 공백 하나, 그 글자에 해당하는 모스 부호가 주어진다. 글자는 알파벳 순서로 나오고, 부호는 표준 모스 부호이며 모든 입력에서 같다.

다음 줄에는 사전에 든 단어의 개수 NN (1≤N≤1001 \le N \le 100)이 주어진다. 이어지는 NN개의 줄에는 대문자 1자 이상 100자 이하로 이루어진 단어가 한 줄에 하나씩 주어진다.

사전 다음에는 테스트 케이스가 하나 이상 이어진다. 각 테스트 케이스는 부호 단어의 개수 WW (1≤W≤1001 \le W \le 100)가 적힌 줄로 시작하고, 0이 적힌 줄은 입력의 끝을 뜻한다. 이어지는 WW개의 줄에는 글자 사이 간격 없이 이어 붙인 모스 부호 단어가 한 줄에 하나씩 주어진다. 각 부호 단어는 .과 -를 합쳐 1개 이상 400개 이하로 이루어진다. 어떤 부호 단어가 사전의 단어와 일치한다면, 일치하는 단어는 사전에 하나뿐이다.

출력

각 테스트 케이스마다 다음을 출력한다. 모든 부호 단어가 사전에 있으면, 각 부호 단어에 대응하는 단어를 순서대로 공백 하나로 구분해 한 줄에 출력한다. 사전에 없는 부호 단어가 하나라도 있으면, 그중 처음 나온 부호 단어만 출력하고 그 뒤에 공백 하나와 not in dictionary.를 붙여 출력하며, 대응하는 단어는 하나도 출력하지 않는다.

예제2

  1. 예제 1

    입력
    A .-
    B -...
    C -.-.
    D -..
    E .
    F ..-.
    G --.
    H ....
    I ..
    J .---
    K -.-
    L .-..
    M --
    N -.
    O ---
    P .--.
    Q --.-
    R .-.
    S ...
    T -
    U ..-
    V ...-
    W .--
    X -..-
    Y -.--
    Z --..
    7
    PROGRAMMING
    REGIONAL
    PARIS
    CONTEST
    CENTRAL
    SOUTH
    ACM
    6
    .--.-.--
    ...---..--....
    -.-..-.-.-..-.-..
    .-..--...----..-.-..
    .--..-.-----..-..-----..-.--.
    -.-.----.-....-
    4
    .--.-.--
    .-...---..-
    .-...---..-.
    .--.-.--
    1
    .--..-.-......
    0
    
    예상 출력
    ACM SOUTH CENTRAL REGIONAL PROGRAMMING CONTEST
    .-...---..- not in dictionary.
    PARIS
    
  2. 예제 2

    입력
    A .-
    B -...
    C -.-.
    D -..
    E .
    F ..-.
    G --.
    H ....
    I ..
    J .---
    K -.-
    L .-..
    M --
    N -.
    O ---
    P .--.
    Q --.-
    R .-.
    S ...
    T -
    U ..-
    V ...-
    W .--
    X -..-
    Y -.--
    Z --..
    1
    E
    1
    .
    0
    
    예상 출력
    E