CEO

문제 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 풀이 이 문제는 특정 문자들이 주어질 때, 해당 문자의 조합을 구하고 각 조합들이 1개 이상의 모음과 2개 이상의 자음으로 구성되는 경우를 찾는 문제이다. 앞서 다룬 15650N과 M (2)에서 중복을 허용하지 않는 조합을 DFS와 itertools를 활용하여 구한 적이 있다. 해당 풀이를 이해하고 있다면 쉽게 풀 수 있는 문제이다. 기존의 조합 문제와 다른 점이 있다면, 자음과 모음의 수를 판단하는 부분이 필요하다는 것이다. depth가 L이면, 즉 L개..