[프로그래머스] Lv2 - 124 나라의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12899

function recv(num){
    const arr = ['4','1','2']
    if(num == 0) return ''
    if(num < 3) return arr[num]
    const rest = num % 3
    return recv(parseInt(num/3) +(rest == 0 ? -1 : 0)) + arr[rest]
}

function solution(n) {
    return recv(n)
}

규칙을 알면 생각보다 풀기 쉽다.
num의 값을 3으로 나눈 나머지가 0이면 끝에는 4가오고 1이면 1이오고 2이면 2가온다.
이를 재귀로 풀면된다.
처음에 3진수나 4진수로 풀어보려고 하다가 삽질을 너무 했다.