문제 링크

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

문제 설명

• 주어진 알파벳으로 l개 선택하여 문자열 출력
• 최소 한개의 모음
• 최소 두개의 자음
• 증가

풀이

combinations 사용

코드

from itertools import combinations
import sys
read = sys.stdin.readline
write = sys.stdout.write
l, c = map(int, read().split())
chars = list(read().split())
chars.sort()
모음 = set(['a','e','i','o','u'])
for combi in combinations(chars, l):
    count1, count2 = 0, 0
    for c in combi:
        if c in 모음:
            count1 += 1
        else:
            count2 += 1
    if count1 >= 1 and count2 >= 2:
        write(f'{"".join(combi)}\n')