3진법 뒤집기

3진법 뒤집기

코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 3진법 뒤집기

문제 설명

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• n은 1 이상 100,000,000 이하인 자연수입니다.

문제 풀이

function solution(n) {
    let tenrnaryNum = n.toString(3)
    let reverseTenrnary = [...tenrnaryNum].reverse().join('')
    let decimalNum = parseInt(reverseTenrnary, 3)
    return decimalNum
}

 

코드 리뷰

1. 다른 풀이

function solution(n) {
  let remainders = [];
  while (n > 0) {
    remainders.push(n % 3);
    n = Math.floor(n / 3);
  }
  let decimalNum = 0;
  for (let i = 0; i < remainders.length; i++) {
    decimalNum += remainders[i] * Math.pow(3, remainders.length - 1 - i);
  }
  return decimalNum;
}

 

3으로 나누면서 나머지를 배열에 담는다. n은 나눈 몫으로 바뀐다. 10진법으로 변환하기 위해 3제곱을 반복하여야 하고 이때 Math.pow()메서드를 사용했다.