1759 암호 만들기

주어진 문자들을 오름차순으로 길이 K의 순열을 만드는 문제이다.
단, 모든 순열은 모음1개이상, 자음2개이상으로 이루어져야 한다.

개인적으로 순열을 만들때는 재귀가 가장 편하다.
우선 문자들을 오름차순으로 정렬 한 후, 처음부터 시작하여 문자들을 하나 씩 뽑으며 재귀한다. 뽑을 때는 뽑은 단어들을 저장할 배열을 하나 만들어준 후, 거기에 쌓아가면 된다.

길이 K개 까지 뽑았다면, 모음과 자음의 수를 추출하여 조건을 만족할 때만 출력해주면 된다.

소스