[プログラマー]『124カ国の数字』問題JavaScriptアルゴリズム


[プログラマー]『124カ国の数字』問題JavaScriptアルゴリズム


https://programmers.co.kr/learn/courses/30/lessons/12899

Q.124国の数字


124カ国あります124カ国では、数字は10進数ではなく、以下の独自のルールで表されています.
  • 124カ国には自然水しか存在しない.
  • 124国/地域は、すべての数字を表すときに1,2,4しか使用しません.
  • たとえば、124の国で使用される数値は、次のように変換されます.
    十進法124国家十進法124国家116142227213419245121041
    自然数nをパラメータとして指定した場合、解関数を完了し、nを124カ国で使用した数値に置き換えた値を返します.

    せいげんじょうけん

  • nは5000000000以下の自然数です.
  • I/O例


    nresult112234411
    function solution(n) {
        var answer = '';
        const number = [4,1,2]; // 나머지가 0일때 끝자리는 4
        while(n){
            answer = number[n%3] + answer;
            n = Math.floor((n-1)/3); // 3으로 나누어떨어지면 앞자리가 안바뀌므로 1을 빼고 내림
        }
        return answer;
    }