[Javascript] 124 나라의 숫자 (12899)

문제링크

코딩테스트 연습 - 124 나라의 숫자

 

접근 방법

1, 2, 3,  4,   5,   6,  7,  8,   9 , 10,  11,  12, 13,   14,   15,  16
1, 2, 4,  11, 12, 14, 21, 22, 24, 41,  42,  44, 111, 112, 114, 121

3진법을 1,2,4로 표현한 방식이다.

3의 배수마다 변하고 몫 = 앞자리, 나머지 = 뒷자리(1 = 1, 2 = 2, 3 = 4)의 구성으로 되어있다.

하지만 3으로 떨어지는 구간(나머지가 0)일때, 즉 3 => 몫 1, 나머지 0 => 몫이 1임에도 4로 표현된다.
6 => 몫2, 나머지0 => 24같지만 24가 아닌 14.
즉 나머지가 0일때 몫에서 1을 빼야 진짜 답이 나온다. 

 

function solution(n) {
    
    var answer = '';
    
    while(n>0){
        let rest = n%3;
        if(rest === 0){
            answer='4'+answer;
            n = parseInt(n/3)-1;
        }else if(rest === 1){
            answer='1'+answer;
            n = parseInt(n/3);
        }else{
            answer='2'+answer;
            n = parseInt(n/3);
        }
    }
    
    return answer;
}