옹알이(1) - 프로그래머스

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

해당 문제를 처음 봤을때 답부터 봐야 하나 고민을 했었다
이유가 0 단계임에도 37% 밖에 안되는 정답율이기도 했고
스스로 순간적으로 든 사실이 내가 못푼다는 사실이 실망스러웠기도 했다. > 성격적인 측면으로 내가 못할거 같으면 피하고 싶은 마음에

그래서 답을 보지 말고 해보자 한번 코테도 통과 해봤는데 이걸 어려워해? 하는 마음..(먹게 된 이유는 코테 책하나를 보면서 차근차근 도전해보자는 마음이 생겨서https://school.programmers.co.kr/learn/courses/30/lessons/120956

처음엔 하나하나 다 문자열 비교를 해야하나?
문자 하나하나 이걸 만들수 있는지 없는지..
근데 문제의 의도는 그게 아닌거 같아서 뭐가 있을지 생각한결과

순열!!

이었다.
1 ~ n 개 의 모든 순열을 만들어서 거기서 세면 되겠다 하는 생각이 들었고

그결과!!

처음에 스샷을 안해서 ...ㅇㅅㅇ... 그렇지만 일단 5점이었당
히히
메모리는 조금 많이 먹은거 같긴하지만.

그래도 답 안보고 한거 스스로가 자랑스러워서 쉬운 코드임에도 남기고 간당

from itertools import permutations
def solution(babbling):
    possible =["aya","ye","woo","ma"]
    answer =0
    
    all = {''.join(perm) for r in range(1,len(possible)+1) for perm in permutations(possible,r)}
    
    return sum(1 for ba in babbling if ba in all )