1759번

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 사용한 알고리즘 : DFS를 이용한 조합, 백트래킹 풀이전략 조합을 사용하여 가질 수 있는 경우의 수를 모두 구한다. 단, DFS를 사용해 조합을 만들어 가는 과정에서 현재 탐색 노드의 계층이 마지막 최하위 계층과 동일한 경우에서 모음과 자음의 개수가 주어진 조건대로 모음은 한 개 이상이고, 자음은 두 개 이상이어야 한다. 이는 모음의 개수가 한 개 이상이면서 (원하는 결과가 가지는 원소의 개수 ..
째로스
'1759번' 태그의 글 목록