💡문제 분석 요약

• 암호는 최소 한 개의 모음과 두 개의 자음이 포함되어야 한다.
• 주어진 알파벳들 중에서 선택한 알파벳으로 암호를 조합하고, 조합된 암호는 사전 순으로 정렬되어야 한다.
• 입력
  • 첫째 줄: 정수 L (암호의 길이), 정수 C (주어진 알파벳의 개수)
  • 둘째 줄: C개의 알파벳 (소문자, 오름차순으로 주어짐)
• 출력
  • 조건을 만족하는 암호를 사전 순으로 출력해야 한다.

💡알고리즘 설계

• 입력 처리: 입력으로 주어진 알파벳들을 배열로 저장한다.
• 조합 생성: 주어진 알파벳들 중 L개의 알파벳을 선택하는 조합을 생성한다. 이때, 선택된 조합이 조건을 만족하는지 확인한다.
• 조건 체크: 선택된 조합에 모음이 최소 1개, 자음이 최소 2개 포함되어 있는지 확인한다.
• 출력: 조건을 만족하는 조합을 출력한다.

💡코드

const fs = require('fs');
const path = require('path');

const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\\n');

const [L, C] = input[0].split(' ').map(Number);
const letters = input[1].split(' ').sort();

const vowels = ['a', 'e', 'i', 'o', 'u'];
const result = [];

function isValid(combination) {
    let vowelCount = 0;
    let consonantCount = 0;

    for (const char of combination) {
        if (vowels.includes(char)) {
            vowelCount++;
        } else {
            consonantCount++;
        }
    }

    return vowelCount >= 1 && consonantCount >= 2;
}

function generateCombinations(start, combination) {
    if (combination.length === L) {
        if (isValid(combination)) {
            result.push(combination.join(''));
        }
        return;
    }

    for (let i = start; i < C; i++) {
        generateCombinations(i + 1, [...combination, letters[i]]);
    }
}

generateCombinations(0, []);
console.log(result.join('\\n'));

💡시간복잡도

• 조합 생성의 경우, C개의 알파벳에서 L개를 선택하는 조합을 생성해야 하므로, 조합의 수는 (C/L)이다.