암호해독기

면접 대비

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

요약
암호문에 담긴 정수들의 집합이 주어진 평문의 각 문자 코드 집합과 같은지 확인한다.
난이도

보통10점 중 4점

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

문제

방금 도착한 암호문을 해독했는데, 해독에 오류가 없는지 확인하려 한다. 해독한 문장이 암호문을 해석한 결과로 나올 수 없다면 그 해독은 잘못된 것이다.

암호문은 0 이상 52 이하의 정수로 이루어져 있다. 0은 띄어쓰기, 1 이상 26 이하의 수는 A부터 Z까지, 27 이상 52 이하의 수는 a부터 z까지로 해석된다. 암호문은 띄어쓰기를 포함한 모든 철자를 이와 같이 정수로 치환한 뒤 순서를 무작위로 뒤섞어서 만든다.

입력

첫 번째 줄에는 주어질 수열의 길이 N이 주어진다. (1 ≤ N ≤ 100,000)

두 번째 줄에는 암호문에 해당하는 수 N개가 띄어쓰기와 함께 주어진다.

세 번째 줄에는 평문이 주어진다. 평문의 길이는 N과 같으며, 띄어쓰기로 시작하거나 끝나지 않는다.

출력

평문을 암호화해서 주어진 암호문을 만들 수 있다면 "y", 아니라면 "n"을 따옴표 없이 출력한다.

예제2

  1. 예제 1

    입력
    11
    44 0 38 41 38 31 23 8 41 30 38
    Hello World
    
    예상 출력
    y
    
  2. 예제 2

    입력
    5
    12 3 34 52 0
    apple
    
    예상 출력
    n