[Python] 백준 1759. 암호 만들기

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

1759번: 암호 만들기

백준 브루트 포스 문제유형.

 

combinations로 모든 경우의 수를 탐색하면 된다.

 

 

	from itertools import combinations
	import sys
	L, C = map(int, sys.stdin.readline().split())
	arr = sys.stdin.readline().split()
	arr.sort()
	vowel = {'a','e','i','o','u'}
	consonant = set(list("abcdefghijklmnopqrstuvwxyz")) - vowel
	candidate = combinations(range(len(arr)), L)
	for value in candidate:
	temp = []
	for i in range(L):
	temp.append(arr[value[i]])
	if len(set(temp) & vowel) >= 1 and len(set(temp) & consonant) >= 2:
	print("".join(temp))

view raw [백준] 암호 만들기.py hosted with ❤ by GitHub