[JS] 124 나라

사실 3진법 문제이다. 단 0이 없어서 조금 많이 애를 먹었다.

 

 

우리가 진수를 변환할때처럼 3으로 나눠가며 나머지를 역순으로 더해주면 된다.

 

단, 123이 아닌 124가 나오도록 바꿔주면 된다.

 

 

 

 

function solution(n) {
    let ret = "";
    
    while(n > 0){
        if(n % 3 === 0){ 
            ret = "4" + ret
            n = ~~(n / 3) - 1;
        }else{
            ret = (n % 3) + ret;
            n = ~~(n / 3);
        }
    }

    return ret
}