2018~2019/Level 2

124 나라의 숫자

전기도둑 2018. 10. 1. 22:20 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

function solution(n) {
    var answer = '';
    var arr = ['4', '1', '2'];
    var r = 0;

    while(n > 0) {
        r = n%3;
        n = parseInt(n/3);

        if(r === 0)
            n -= 1;

        answer = arr[r] + answer;  
    }

    return answer;
}


1 => 1

2 => 2

3 => 4

4 => 11

5 => 12

6 => 14

...


n을 3으로 나눈 나머지는 1,2,0,1,2,0...로 반복되는 규칙을 찾을 수 있다.

따라서 나머지가 1,2,0일 때, 4,1,2를 더해준다.


저작자표시 비영리 변경금지