1759번: 암호만들기 (백트래킹)

www.acmicpc.net/problem/1759

1759번: 암호 만들기

# 암호만들기 
# https://www.acmicpc.net/problem/1759 (백트래킹)


import re


def recursive(chars, res, a="", idx=0):
    if len(a) == L:
        co = re.sub("[aeiou]", "", a)  # 자음
        vo = re.sub("[^aeiou]", "", a)  # 모음
        if len(co) >= 2 and len(vo) >= 1:
            res.append(a[:])
        return

    for i in range(idx, C):
        ch = chars[i]
        if ch not in a:  # 가지치기 (이미 선택된 문자 제외)
            a += ch
            recursive(chars, res, a, i + 1)
            a = a[:-1]


L, C = map(int, input().split())
chars = input().split()
chars.sort()

res = []
recursive(chars, res)
[print(x) for x in res]