[프로그래머스, 자바스크립트] 알고리즘-41 124 나라의 숫자

출처 : 프로그래머스 알고리즘 코딩테스트 Level.2

https://programmers.co.kr/learn/courses/30/lessons/12899?language=javascript

 

풀이 과정

 3진법이므로 재귀함수를 이용하는게 적당하다고 판단했다.

123의 케이스에서 3만 4로 반환하면 된다.

 

답안

const solution = (n, m = n % 3, next = Math.floor(n / 3)) => {
  return !n ? '' : !m ? solution(next - 1) + 4 : solution(next) + m;
};