99클럽 코테 스터디 7일차 TIL - (프로그래머스 - 모음사전)

프로그래머스

• 오늘의 학습 키워드 : 브루트 포스이론,,?
• 공부한 내용 

def solution(word):
    # 사전 순서대로의 모음 리스트
    vowels = ['A', 'E', 'I', 'O', 'U']
    
    # 각 자리에서 한 글자가 바뀔 때 뒤에 따라붙는 가능한 단어의 수 (가중치)
    # 첫 번째 자리의 가중치는 5^4 + 5^3 + 5^2 + 5^1 + 5^0 = 781
    # 두 번째 자리의 가중치는 5^3 + 5^2 + 5^1 + 5^0 = 156
    # 세 번째 자리의 가중치는 5^2 + 5^1 + 5^0 = 31
    # 네 번째 자리의 가중치는 5^1 + 5^0 = 6
    # 다섯 번째 자리의 가중치는 5^0 = 1
    weight = [5**4 + 5**3 + 5**2 + 5**1 + 5**0,  # 가중치: 781
              5**3 + 5**2 + 5**1 + 5**0,        # 가중치: 156
              5**2 + 5**1 + 5**0,               # 가중치: 31
              5**1 + 5**0,                      # 가중치: 6
              5**0]                             # 가중치: 1

    answer = 0  # 단어의 위치를 저장할 변수

    # 단어의 각 문자를 순회하며 계산
    for i, char in enumerate(word):
        # 현재 문자의 인덱스(사전 순서에서 몇 번째인지) 찾기
        vowels_index = vowels.index(char)

        # 현재 자리의 기여도 계산: 인덱스 * 해당 자리의 가중치 + 1 (현재 자리의 위치 반영)
        answer += vowels_index * weight[i] + 1

    # 최종적으로 계산된 단어의 위치 반환
    return answer

• 오늘의 회고
  • 오늘의 문제는.. 음.. 무슨 알고리즘 이론인지는 모르겠다.. 
    풀때 사실 힌트 참조를 했다. 분명 5**4 +.5**3 + .. 이런식으로 하는것까지는 이해했는데 찾지를 못해서 뿌엥
  • 그래서 어찌 풀었는데 만족스럽지 않은 결과랄까? 
  • 오늘의 공부 다른 공부를 하러 떠나야겠다💨💨💨💨