[프로그래머스] 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진수로 풀어보려고 하다가 삽질을 너무 했다.

좋은 웹페이지 즐겨찾기