[Python] 백준 1759번: 암호 만들기
알고리즘/[Python] 백준

[Python] 백준 1759번: 암호 만들기

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

 

1759번: 암호 만들기

첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.

www.acmicpc.net

 

 

 


Code

from itertools import combinations
 
L, C = map(int, input().split())
word_list = set(input().split())
 
## A(=모음), B(=자음)
= set(['a''e''i''o''u'])
= set(['b','c','d','f','g','h','j','k','l','m','n','p','q','r','s','t','v','w','x','y','z'])
 
## word_list의 모음
word_list_A = word_list & A
 
for next in combinations(sorted(word_list), L):
    num = len(set(next& word_list_A)
    if num == 0 or L-num < 2: continue
    print(''.join(next))
cs