백준 / 암호 만들기 / 1759번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 암호 만들기 / 1759번 (골드 5단계)

문제 사이트: https://www.acmicpc.net/problem/1759

 

문제 설명

 

---

 

나의 풀이

 

import itertools

def find_password(password):
    vowels = {'a', 'e', 'i', 'o', 'u'}  # 모음
    num_vowels = len([char for char in password if char in vowels])  # 모음 개수 확인
    num_consonants = len(password) - num_vowels  # 자음 개수 확인
    return num_vowels >= 1 and num_consonants >= 2  # 모음 1개 이상이면서 자음이 2개 이상이면 반환

N, C = map(int, input().split())
letter = list(map(str, input().split()))  # 문자들

letter.sort()  # 오름차순 정렬

combination_letter = itertools.combinations(letter, N)  # 모든 경우의 수 출력

passwords_vaild = []  # 유효한 패스워드만 넣기

for com in combination_letter:
    if find_password(com):
        passwords_vaild.append(''.join(com))

for i in passwords_vaild:
    print(i)

---

※ 알아야 할 것

 

import itertools 이용하여 조합을 사용할 수 있다. 조합을 사용하지 않는 풀이 방법에서는 DFS등을 사용할 수 있을 것 같다.