본문 바로가기
Algorithm

(프로그래머스) 3진법 뒤집기

by 안자바먹지 2021. 1. 21.
728x90

문제 설명

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


제한사항

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

입출력 예

n                                                                            result

45 7
125 229

입출력 예 설명

입출력 예 #1

  • 답을 도출하는 과정은 다음과 같습니다.

n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현

45 1200 0021 7
  • 따라서 7을 return 해야 합니다.

입출력 예 #2

  • 답을 도출하는 과정은 다음과 같습니다.

n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현

125 11122 22111 229
  • 따라서 229를 return 해야 합니다.

 

소스

function solution(n) {
    return parseInt([...n.toString(3)].reverse().join(''),3)
}

 

function solution(n) {
    let result = [...n.toString(3)].reverse().join('')
    let resultLength = result.length - 1
    return result.reduce((acc, cur, index) => { return acc + (3 ** (resultLength - index) * parseInt(cur)) }, 0)
}

 

부족했던 점

1. 처음엔 생각없이 reduce 함수 사용해서 값을 구하려고 했었다. 하지만 parseInt로 간단하게 10진법으로 변환이 가능.

 

2. toString, parseInt의 사용법에 대해 다시 상기할 수 있었다. toString( n ) 으로 n 진법으로 변환이 가능하고, n 진수를 10진법으로의 변환은 parseInt( 변환할 대상, n ) 으로 할 수 있다. 단, parseInt 할 때 숫자가 매우 커지면 동작하지 않을 수도 있으므로 문자열 타입으로 넘기는 것이 좋다.

728x90

댓글