프로그래머스 LEVEL 2(124 나라의 숫자)

image

  • 사용 언어 : javascript

  • 해결 날짜 : 2022-08-15

  • 해결 방법 :

    • 재귀를 통해 나머지가 0이면 1, 1이면 2, 2면 4를 할당
    • 처음에 n-1을 시작때만 적용해서 해결하는데 시간이 걸림

  • 코드

  const _124Notation = ['1', '2', '4'];

  const recursive = (res, val) => {
      res = _124Notation[val % 3] + res;
      if(parseInt(val / 3) === 0) return res;
      else return recursive(res, parseInt(val / 3) - 1);
  }

  function solution(n) {
      return recursive('', n - 1);
  }