호지

[프로그래머스] 3진법 뒤집기 문제풀이 JS 본문

알고리즘/프로그래머스

[프로그래머스] 3진법 뒤집기 문제풀이 JS

_hoji

n을 3진법으로 나타내기 위해 n%3한 결과를 num에 push하고,

n을 나누기 3하면 3진법을 뒤집은 결과가 num에 저장이 된다.

이후 num 배열을 시작부터 끝까지 순회하면서,

십진수로 바꾸면 원하는 결과를 얻을 수 있다.

function solution(n) {
  let num = []
  let answer = 0
  while (n > 0) {
    num.push(n % 3)
    n = parseInt(n / 3)
  }
  for (let i = 0; i < num.length; i++) {
    answer += 3 ** (num.length - 1 - i) * num[i]
  }
  return answer
}

https://school.programmers.co.kr/learn/courses/30/lessons/68935

Comments