백준 1759번 암호 만들기

< 백준 1759번 암호 만들기 - 마포 코딩박 >

사용한 알고리즘: 완전탐색


 C개의 주어진 글자로 각 글자가 사전순으로 증가하는 규칙을 가진 L길이의 단어를 몇개나 만들 수 있는지 출력하는 문제이다.
 주어진 글자들을 정렬한뒤, 모두 만들어 보아 문제를 해결했다.

문제풀이는 다음과 같다.
(1) (코드: 38)
 주어지는 글자들을 배열로 저장한 후 sort 한다. 각 글자들은 알파벳순으로 정렬된다.

(2) (코드: 10~31)
 만들어진 단어 길이(pos) , 넣은 글자(prev) , 만든 단어의 모음수(consonant), 자음수( vowel) 를 저장하며 단어를 만들어본다.
 넣을 수 있는 글자는 과정(1) 에서 알파벳 순으로 정렬해 놓았으므로, 순서 그대로 단어를 만들면 된다.
 만든 단어길이가 L이 되면 해당 단어를 출력한다.