124 나라의 숫자

성석민·2022년 6월 9일
1

알고리즘

목록 보기
67/72
post-thumbnail

github 전체코드

문제

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

풀이 과정

3진법과 유사한 방법으로 풀이

  1. 주어진 n에 대해 3으로 나눈다.
  2. 몫이 0보다 클 경우에만
  3. 3으로 나눈 나미지값이 0인 경우 몫에서 1을 뺀 숫자를 n에 대입한다.
  4. 몫이 0이 아닌 경우 나머지 값을 [4, 1, 2] 배열의 index로 활용한다.
const solutionA = (n) => {
  let answer = '';

  const numArr = [4, 1, 2];

  while (n > 0) {
    answer = numArr[n % 3] + answer;

    if (n % 3 !== 0) n = Math.floor(n / 3);
    else n = n / 3 - 1;
  }

  return answer;
};

const testA = solutionA(10);
console.log(testA);

틀린 부분이 있거나 보충해야 할 내용이 있다면 댓글이나 DM(sungstonemin)으로 알려주시면 감사하겠습니다😄

profile
기록하는 개발자

0개의 댓글