from itertools import permutations
def solution(babbling):
available = ["aya", "ye", "woo", "ma"]
availableSet = []
for i in range(1, 5):
for k in permutations(available, i):
availableSet.append("".join(k))
answer = 0
for b in babbling:
if b in availableSet:
answer += 1
return answer
순열 문제이다. 내장 함수를 통해서 해결했다.