1759번 - 암호 만들기

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

1759번: 암호 만들기

주어진 알파벳으로 만들수 있는 모든 경우의 수를 조사한다. (브루트포스)

그 경우가 유망하면 계속 탐색하고 그렇지 않으면 더 조사하지 않는다. (백트래킹)

모음의 개수만 생각했는데 자음의 개수도 고려해줘야 한다.

따라서 chk라는 배열을 선언하여 자음의 개수와 모음의 개수 모드를 검사하였다.

# 암호 만들기
import sys
input = sys.stdin.readline
L, C = map(int, input().split())
vowels = ['a', 'e', 'i', 'o', 'u']
chs = sorted(list(input().split())) # sort
visited = [False for _ in range(C)]
password = []
chk = [0, 0] # 자음의 개수, 모음의 개수
def solve(idx, cnt):
    global chk
    if cnt == L:
        # check
        for v in vowels:
            if v in password:
                chk[1] += 1
        chk[0] = len(password) - chk[1]
        if chk[0] >= 2 and chk[1] >= 1:
            print(''.join(password))
        chk = [0, 0] # initialize
        return
    for i in range(idx, C):
        if visited[i] == False:
            password.append(chs[i])
            visited[i] = True
            solve(i, cnt+1)
            password.pop()
            visited[i] = False
solve(0, 0)