[순열과 조합] 백준 1759번 '암호 만들기' (Python)

<문제 링크>

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

1759번: 암호 만들기

---

<문제 풀이>

• 암호가 순서대로 정렬되어 있어야 하므로 combinations 사용
• 최소 모음 1개 이상, 자음 2개 이상 있어야 함

<코드>

'''입력 예시
4 6
a t c i s w
'''
from itertools import combinations

l,c = map(int, input().split())
alpha = input().split()
alpha.sort()

result = list(combinations(alpha,l))

for idx in range(len(result)):
    result[idx] = ''.join(result[idx])
    leng = l
    if 'a' in result[idx]:
        leng -= 1
    if 'e' in result[idx]:
        leng -= 1
    if 'i' in result[idx]:
        leng -= 1
    if 'o' in result[idx]:
        leng -= 1
    if 'u' in result[idx]:
        leng -= 1
    if leng>=2 and leng<=(l-1):    
        print(result[idx])