[프로그래머스]모음사전

lee-goeun·2022년 5월 25일
0

문제링크
https://programmers.co.kr/learn/courses/30/lessons/84512

문제 설명

사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.

단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.

제한사항

  • word의 길이는 1 이상 5 이하입니다.
  • word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.

입출력 예

문제풀이

  1. "AEIOU"를 각각 숫자로 변환한 후 해당 인덱스+1의 5제곱수로 3905(5자리 모든 경우의 수를 더한 수)로 나눈 후 누적된 값을 값으로 리턴한다.

코드

function solution(word) {
    return word.split("")
        .map(v => v == "A" ? v = 0 : v == "E" ? v = 1 : v == "I" ? v = 2 : v == "O" ? v = 3 : v = 4)
        .reduce((acc, cur, i) => acc + cur * Math.floor(3905 / Math.pow(5,i+1)) + 1, 0);
}

다른사람 코드

let solution = word => [...word].reduce((a, c, i) => a + "AEIOU".indexOf(c) * ~~(781 / 5 ** i) + 1, 0);

TIL

  • 5자리 모든 경우의 수 구하기 => (5 + 55 + 555 + 5555 + 55555 )
  • ~~ : Math.floor()
  • 제곱수 : Math.pow( b,a ) / a**b

0개의 댓글