7187 : 암호 만들기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
L글자로 이루어진 사전순으로 정렬된 암호를 만들려고 합니다. 암호는 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어야 합니다. 문자의 개수 C와 후보 문자 C개가 주어질 때 조건에 맞는 암호들을 모두 구하십시오.
[제약 조건]
• 모든 후보 문자는 알파벳 소문자이며, 중복 없이 주어집니다.
[제약 조건]
• 모든 후보 문자는 알파벳 소문자이며, 중복 없이 주어집니다.
입력 설명
첫째 줄에 암호의 길이 L과 문자의 개수 C가 주어집니다. (3 ≤ L ≤ C ≤ 15)
둘째 줄에 C개의 알파벳 소문자들이 공백으로 구분되어 주어집니다.
둘째 줄에 C개의 알파벳 소문자들이 공백으로 구분되어 주어집니다.
출력 설명
조건을 만족하며 사전순으로 정렬된 암호들을 한 줄에 하나씩 오름차순으로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 6
a t c i s w
출력 예시
COPY
복사되었습니다!
복사되었습니다!
acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw도움
조건(모음 1개 이상, 자음 2개 이상)을 만족하는 사전순 암호 목록입니다.