(Programmers) [Lv.2] 124 나라의 숫자

문제 설명

• 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

1. 124 나라에는 자연수만 존재합니다.
2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

• 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

10진법	124나라	10진법	124나라
1	1	6	14
2	2	7	21
3	4	8	22
4	11	9	24
5	12	10	41

• 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.

 

문제 제한사항

• n은 50,000,000 이하의 자연수입니다.

 

입출력 예시

124 나라의 숫자의 입출력 예시

 

해결방안

• 처음에 문제를 보고 난 후에 3진법을 생각하였다.
• 그리곤 규칙성을 찾기 위해서 숫자들을 나열해 보았다.
• 나열된 숫자들의 규칙을 맞춰주기 위해  10진법 3의 배수마다
  n = parseInt(n / 3) - 1; 으로 규칙성을 맞춰 준다

 

전체 코드

function solution(n) {
        let answer = "";
        let numArr = ["4", "1", "2"];
        while (n > 0) {
          if (n % 3 == 0) {
            n = parseInt(n / 3) - 1;
            answer += numArr[0];
          } else if (n % 3 == 1) {
            n = parseInt(n / 3);
            answer += numArr[1];
          } else if (n % 3 == 2) {
            n = parseInt(n / 3);
            answer += numArr[2];
          }
        }
        return answer.split("").reverse().join("");
      }