[코딩테스트 연습] 3진법 뒤집기
in Code
3진법 뒤집기
문제 설명
자연수 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) {
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의 수)