[ Javascript ] 코딩테스트 월간 코드 챌린지 시즌1 ( 3진법 뒤집기 )

3진법 뒤집기

 

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

제한사항
n은 1 이상 100,000,000 이하인 자연수입니다.
입출력 예

n	return
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) {
    var answer = 0;
    
    answer = parseInt(n.toString(3).split("").reverse().join(""), 3);
    
    return answer;
}

console.log(solution(45)); // 7
console.log(solution(125)); // 229

2진법 3진법으로 바꾸는 방법을 몰라서 찾아보니...

toString()을 사용하면 2진법 3진법이 가능하다는것을 오늘 처음알게 되었습니다 ㄷㄷ..

 

다른 사람의 풀이

const solution = (n) => {
    return parseInt([...n.toString(3)].reverse().join(""), 3);
}

비슷하면서도 다른듯한 전개 구문...

 

또 다른 사람의 풀이

function solution(n) {
    const answer = [];
    while(n !== 0) {
        answer.unshift(n % 3);
        n = Math.floor(n/3);
    }
    return answer.reduce((acc,v,i) => acc + (v * Math.pow(3, i)),0);   
}

이런것도 좋은거같네요 ㅎㅎ ( 내장함수 없이 푸는 방법 !! )