[BOJ1759] 암호 만들기

조건에 맞는 암호 구하기

• L개 알파벳 문자로 구성
• 최소 한 개 모음(a, e, i, o ,u)
• 최소 두 개 자음
• 알파벳 오름차순
• 문자 종류 C가지

입력

• 정수 L, C (3<= <=15)

출력

• 각 줄에 하나씩, 사전식으로 가능성 있는 암호 출력

설계

• 배열에 입력 모두 받아, 미리 오름차순 정렬
• 백트래킹을 이용해 문자열 c개의 조합 생성
• DFS 매개변수에 자음, 모음 카운팅
• L개의 조합으로 문자열 생성 후, 자모음 조건 충족 확인하여 배열에 추가

How I solved(click to github)

---

ref :
BOJ1759