[0415] 84512번 - 모음 사전

[choiseoji]

📎 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=java

📝 풀이 내용

풀이 내용, 고민한 부분 등을 작성해주세요

모든 경우의 수를 만들어서 map에 저장해두고, map에서 word를 찾는 방식으로 구현했다.

📌 다른 풀이

나는 완전탐색으로 풀었지만, 수학적으로 해결하는 것도 가능하다.

AAAAA
AAAAE
AAAAI
AAAAO
AAAAU

5번째자리가 바뀌려면 총 1개의 단어만 바뀌면 됨. (5번째자리)

하지만 4번째 자리가 바뀌려면 선제적으로 5번째 자리가 먼저 바뀌어야 하기 때문에

5 (5번째 자리 바뀌기) + 1 (4번째 자리는 1개만 바꿔주면 됨) = 6

같은 방식으로 3번째 자리가 바뀌려면

5 *5 + 5 + 1 = 31

2번째 자리는 156

1번째 자리는 781

따라서 A, E, I, O, U에 각각 {0, 1, 2, 3, 4} 가중치를 주고

영향력 * 가중치 + 1

로 각 자리를 계산해주면 된다.

class Solution {

    public int solution(String word) {

        int[] weight = {781, 156, 31, 6, 1};
        String vowels = "AEIOU";

        int answer = 0;

        for (int i = 0; i < word.length(); i++) {

            char c = word.charAt(i);

            int idx = vowels.indexOf(c); // A=0, E=1, I=2, O=3, U=4

            answer += idx * weight[i] + 1;
        }

        return answer;
    }
}

💬 리뷰 요구사항

리뷰어가 특별히 봐주었으면 하는 부분이 있다면 작성해주세요