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

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

ls

면접 대비

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

요약
별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.
난이도

보통10점 중 5점

유형
동적 계획법, 문자열, 완전 탐색, 재귀
정답자
아직 제출이 없습니다

문제

현진이는 취미로 집에서 운영체제를 만들고 있습니다. 오늘 구현할 차례는 디렉터리 안의 파일 목록을 보여 주는 ls 명령입니다. 현진이는 사용자가 와일드카드 *를 사용해 패턴과 일치하는 파일 이름만 골라 볼 수 있도록 하려고 합니다.

와일드카드 *는 임의의 문자 0개 이상과 일치합니다. 패턴에 등장하는 그 밖의 문자(알파벳 소문자와 .)는 자기 자신과 정확히 일치해야 합니다.

입력

첫째 줄에 패턴 P가 주어집니다. P의 길이는 1글자 이상 100글자 이하이며, 알파벳 소문자와 ., *로만 이루어져 있습니다.

둘째 줄에는 디렉터리에 있는 파일의 개수 N이 주어집니다 (1≤N≤1001 \le N \le 100).

이어지는 N개의 줄에는 파일 이름이 한 줄에 하나씩 주어집니다. 각 파일 이름의 길이는 1글자 이상 100글자 이하이며, 알파벳 소문자와 .으로만 이루어져 있습니다.

출력

패턴 P와 일치하는 파일 이름을, 입력으로 주어진 순서대로 한 줄에 하나씩 출력합니다. 일치하는 파일이 하나도 없으면 아무것도 출력하지 않습니다.

예제2

  1. 예제 1

    입력
    *.*
4
main.c
a.out
readme
yacc
    예상 출력
    main.c
a.out

  2. 예제 2

    입력
    *a*a*a
4
aaa
aaaaa
aaaaax
abababa
    예상 출력
    aaa
aaaaa
abababa