만드는 중입니다

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

Kagisys

면접 대비

시간 제한2초메모리 제한512 MB

요약
카드 ID를 하나씩 읽으며 등록된 ID면 문을 열거나 닫고, 등록되지 않은 ID면 Unknown을 출력하는 시뮬레이션 문제다.
난이도

쉬움10점 중 3점

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

문제

어떤 방은 IC 카드로 문을 여닫는 전자 잠금 시스템을 사용한다. 이 시스템은 다음과 같이 동작한다.

각 사용자가 가진 IC 카드를 문에 대면, 그 IC 카드의 ID가 시스템으로 전달된다. 시스템은 ID가 등록되어 있으면 잠겨 있을 때 열고, 그렇지 않으면 잠그며, 각각 메시지를 출력한다. ID가 등록되어 있지 않으면 등록되어 있지 않다는 메시지를 출력하고, 열거나 잠그는 동작은 하지 않는다.

현재 시스템에는 N개의 ID(U1, U2, ..., UN)가 등록되어 있고, 문은 잠겨 있다. IC 카드가 M번 문에 대어졌고, 그 ID가 순서대로 T1, T2, ..., TM이라고 하자. 이때 시스템이 어떤 메시지를 출력하는지 구하라.

입력

입력은 다음 형식으로 주어진다.

N
U1
U2
……
UN
M
T1
T2
……
TM

출력

각 T1, T2, ..., TM에 대해,

  • 열렸을 때는 "Opened by " 뒤에 ID를,

  • 잠겼을 때는 "Closed by " 뒤에 ID를,

  • 등록되지 않은 ID였을 때는 "Unknown " 뒤에 ID를 각각 한 줄에 출력하라.

초기 상태에서는 잠겨 있다.

제한

  • N, M은 정수이다

  • 1 ≤ N ≤ 256

  • Ui는 1글자 이상 10글자 이하의 소문자 영문자로만 이루어진 문자열이다

  • Ui는 유일하다(i ≠ j이면 Ui ≠ Uj)

  • 1 ≤ M ≤ 256

  • Ti는 1글자 이상 10글자 이하의 소문자 영문자로만 이루어진 문자열이다

예제3

  1. 예제 1

    입력
    4
    abcd
    efgh
    ijkl
    mnop
    5
    abcd
    abcc
    efgh
    abcd
    mnop
    
    예상 출력
    Opened by abcd
    Unknown abcc
    Closed by efgh
    Opened by abcd
    Closed by mnop
    
  2. 예제 2

    입력
    2
    a
    abcdefghij
    9
    c
    bcdefghijk
    abcdefghij
    b
    a
    b
    a
    bcdefghijk
    c
    
    예상 출력
    Unknown c
    Unknown bcdefghijk
    Opened by abcdefghij
    Unknown b
    Closed by a
    Unknown b
    Opened by a
    Unknown bcdefghijk
    Unknown c
    
  3. 예제 3

    입력
    2
    z
    x
    2
    z
    x
    
    예상 출력
    Opened by z
    Closed by x