COCI 2014/2015 contest6 2- 축구 (NIKO) > 문제은행 : 정보올림피아드&알고리즘




2827 : 축구 (NIKO)

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
21 회   
시도횟수
102 회   

문제

슈틸리케호가 2018 러시아 월드컵에 앞서 여러 전술을 테스트해보려고 한다. 

슈틸리케호가 D-M-F 포메이션을 사용하는 경우, 수비수 D명, 미드필더 M명, 공격수 F명이 필요하다. (단, D+M+F = 10)



포메이션을 정한 후, 슈틸리케 감독은 각 포지션에 맞는 선수들을 배치하려고 하는데, 

문제는 일부 선수들이 일부 포지션을 수행하지 못 한다는 것이다. 

그래서 대표팀의 전력분석원이 각 선수들이 어떤 포지션을 소화할 수 있는지 알아냈다. 

슈틸리케 감독을 도와 선수들의 정보를 가지고 각 포메이션을 수행할 수 있는지 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에는 수행하려는 작전의 수 N이 주어진다. (1 ≤ N ≤ 10) 두 번째 줄부터 N개의 줄에는 각 작전의 포메이션이 'D-M-F' 형식으로 주어진다. 다음 줄에는 엔트리에 등록된 선수들의 수 M이 주어진다. (10 ≤ M ≤ 22) 그 다음 줄부터 M개의 줄에는 각 선수들이 소화 가능한 포지션이 주어진다. 'D'는 수비수, 'M'은 미드필더, 'F'는 공격수를 의미한다.

출력형식

각 포메이션마다, 선수 배정이 가능하면 'Yes'를, 불가능하면 'No'를 한 줄에 하나씩 출력한다.

입력 예

2
4-4-2
10-0-0
10
D
D
D
D
D
D
D
D
DF
FD

출력 예

No
Yes

입력 예

3
4-4-2
3-5-2
4-3-3
11
DM
DM
DMF
DM
DM
M
M
F
D
D
D

출력 예

Yes
Yes
No


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP