124 나라의 숫자

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를 더해준다.