[코딩테스트] 프로그래머스 옹알이(1) 파이썬(Python)

 

https://school.programmers.co.kr/learn/courses/30/lessons/120956

프로그래머스

from itertools import permutations
def solution(babbling):
    
    word = ['aya', 'ye','woo','ma']
    words = set()
    for i in range(1, 5):
        for lst in permutations(word, i):
            words.add(''.join(lst))
    result= 0
    for b in babbling:
        if b in words:
            result += 1
    return result

 

문제에서 주어진대로 조카가 발음 할 수 있는 4가지 발음은 다음과 같습니다.

-  'aya', 'ye', 'woo', 'ma' 

발음 할 수 있는 4가지 발음을 리스트화 시킨 후에

from itertools import permutations

4가지 발음으로 만들 수 있는 모든 발음을 구하기 위하여 permutations 모듈을 import 합니다.

permutations 모듈을 사용하여 발음할 수 있는 모든 단어를 구해준 뒤에

주어진 babbling 배열의 단어들을 확인하면서 발음 할 수 있다면 result에 1에 추가하는 방식으로 결과를 구해줍니다.