[Python] BOJ 1759번. 암호 만들기

작성일 | In |

1759번. 암호 만들기

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
# 1759번. 암호 만들기


from itertools import combinations
'''
4 6
a t c i s w
'''

l, c = map(int, input().split())
wList = list(input().split())
wList.sort()
cList = list(combinations(wList, l))

moList = ['a', 'e', 'i', 'o', 'u']

for c in cList:
    # 모음 개수
    mo = 0
    for m in moList:
        if m in c:
            mo += 1

    # 최소 한 개의 모음
    if mo == 0:
        continue
    # 최소 두 개의 자음
    if l - mo < 2:
        continue
    print(''.join(c))

비고