2022.02.28 [백준] (python 파이썬) 암호 만들기

 

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

1759번: 암호 만들기

---

풀이

우선 조건을 생각해보자.

• 암호에서 모음이 최소 1개이상, 자음이 2개이상 있어야한다.
• 암호는 알파벳의 증가순으로 배열된다.

위의 두 조건을 보면 우선 입력받은 알파벳을 오름차순으로 정렬해야 한다.

그래서 입력받은 alpha배열을 정렬하고 모음 정렬을 만들어준다.

이후, combinations함수를 이용해 alpha배열에서 L개를 뽑아준다. 이 때, 순서는 고려하지 않으므로 뽑히는 모든 배열은 알파벳이 오름차순으로 정렬한다.

cnt을 만들어 만들어진 배열에서 모음의 갯수를 카운트할 것이다.

만들어진 배열을 for문을 돌려 모음의 개수를 카운트해준다.

문제의 조건에서 모음이 1개이상, 자음이 2개이상 암호에 들어있어야한다.

이것을 생각해보면 모음이 0보다 많고 L-2보다 작거나 같으면 모음도 최소1개 이상 들어있고, 자음도 2개이상 들어있게 된다. 그래서 위의 조건을 만족하는 배열을 출력해준다.

from itertools import *
 
L,C=map(int,input().split())
alpha=list(input().split())
alpha.sort()
m=['a','e','i','o','u']
for comb in combinations(alpha,L):
    cnt=0
    for i in comb:
        if i in m:
            cnt+=1
    if cnt>0 and cnt<=(L-2):
        print(''.join(i for i in comb))
 

L,C=map(int, input().split())
alpha=list(input().split())
alpha.sort()
vowels=['a','e','i','o','u']
 
def password(depth, start, string):
    if len(string)==L:
        cnt=0
        for vowel in vowels:
            if vowel in string:
                cnt+=1
        if 0<cnt<L-1:
            print(''.join(string))
            return
 
    for i in range(start,C):
        string.append(alpha[i])
        password(depth+1,i+1,string)
        string.pop()
 
password(0,0,[])