function solution(n) {
n= n.toString(3).split('');
while(n.indexOf('0')>-1){
var index = n.indexOf('0');
n[index-1] = String(n[index-1] - 1) ;
n[index] = '3'
if(n[0]==='0'){
n.shift();
}
};
return n.join('').replace(/3/gi,'4');
}
https://programmers.co.kr/learn/courses/30/lessons/12899