티스토리 뷰

https://www.acmicpc.net/problem/1759

 

1759번: 암호 만들기

첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' '));
const [L,C] = input[0].map(Number)
const alpha = input[1].sort();


const answer = [];

function myCrypto(s,k){
  let S = s.length;
  if(S==L){
    let cnt = 0;
    for(let i = 0; i<S; i++){
      if(s[i]=='a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u' ){
        cnt++;
      }
    }
    if(cnt>0 && L-cnt>1){
      answer.push(s)
    }
    return;
  }else{
    for(let i = k+1; i<C; i++){
      myCrypto(s+alpha[i],i)
    }
  }
}

myCrypto('',-1)

console.log(answer.join('\n'))
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함