[코딩테스트 연습] 3진법 뒤집기


3진법 뒤집기

문제 설명

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


제한 사항

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


입출력 예

nresult
457
125229


입출력 예 설명

입출력 예 #1

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

    n(10진법)n(3진법)앞뒤 반전(3진법)10진법으로 표현
    45120000217
  • 따라서 7을 return 해야 합니다.


입출력 예 #2

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

    n(10진법)n(3진법)앞뒤 반전(3진법)10진법으로 표현
    1251112222111229
  • 따라서 229을 return 해야 합니다.


코드 작성

function solution(n) {
  let a = "";
  while (n > 0) {
    a += n % 3;
    n = parseInt(n / 3);
  }
  return parseInt(a, 3);
}

[ TIP ]
3진법은 0,1,2의 3개의 숫자를 사용하여 수를 나타내는 기수법이다. 이를 활용해서 10집법으로 주어진 수 n을 3으로 나눠질 수 있을 때까지 나누고 나머지를 사용한다.


[ parseInt() ]
string을 정수로 변환한 값을 리턴한다.
만약, 파라미터로 문자열이 아닌 다른 타입의 값이 전달되면, 파라미터를 문자열로 변환하여 처리한다.

  • parseInt(string, radix)
    • string: 숫자로 변환할 문자열
    • radix(optional): string 문자열을 읽을 진법(수의 진법 체계의 진법, 2~36의 수)





© 2023. by MyeongheeJung

Powered by MH.J