모음 사전

Ssoony의 Velog·2024년 6월 28일
0

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

from itertools import product #중복 순열을 활용
def solution(word):
    wordList=[]
    vowelList=['A','E','I','O','U'] #모음 리스트
    n1=len(vowelList)
    for i in range(1, n1+1):
        answer=list(product(vowelList, repeat=i)) #중복 순열로 모든 경우의 수 찾기
        word1=''
        for j in range(len(answer)):
            for k in range(i):
                word1+=answer[j][k] #리스트안의 요소들을 합치기
            wordList.append(word1) #wordList에 저장
            word1=''
    wordList.sort() #오름차순으로 정렬하기
    return wordList.index(word)+1 

'A','E','I','O','U'의 모든 문자의 경우의 수를 중복순열을 활용하여 wordList에 저장

저장된 리스트를 오름차순으로 정렬(사전의 순서대로)

리스트에서 내가 원하는 word의 index값을 답으로 반환(인덱스는 0부터 시작이기때문에 +1)

profile
개발자로 성장하기 위한 한걸음

0개의 댓글