/*
10진법  - 3진법 - 124나라 
1          1        1  -> 3진법과 같음 1
2          2        2  -> 3진법과 같음 2
3          10       4 -> 4
4          11       11 -> 3진법과 같음 1 1 
5          12       12 -> 3진법과 같음 1 2
6          20       14 ->  1 4
7          21       21 -> 3진법과 같음 2 1
8          22       22 -> 3진법과 같음 2 2
9          30       24 - > 4
10         41       41 -> 3진법과 같음 4 1
 -> 결국 3으로 나눌때 가 다름

진법 바꾸는방법
13진법을 3으로
13 / 3 -> 몫 4 , 나머지 1
4 /  3 -> 몫 1 , 나머지 1
답은 111

*/

function solution(n) {
    let answer = '';

    while (n > 0) {
        switch (n % 3) {
            case 1:
                //나머지가 1일때 기존에것을 뒤에 붙임
                answer = "1" + answer;
                n = Math.floor(n / 3);
                //그리고 몫을 셋팅 -> 다음에 나눠야 하니깐.
                break;
            case 2:
                answer = "2" + answer;
                n = Math.floor(n / 3);
                break;
            case 0:
            /*
                근대 왜 딱 떨어질때는 왜 이러냐면
                4   ->3 기존에것에 4를 +
                1 4 ->6 기존에것에 4를 + 
                2 4 ->9 기존에것에 4를 + 
            */
                answer = "4" + answer;
                앞에 숫자는  //n = n / 3 - 1;
                n = n / 3 - 1;
                break;
        }
    }

    return answer;
}