[프로그래머스] 3진법 뒤집기

 

 

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

 

나의 접근.

자연수 n를 3진법으로 변환하고, 이를 역순하여 다시 10진법으로 변환한다.

class Solution {
    public long solution(int n) {
        long answer = 0; // 3진법 값
        long answer1 = 0; // 10진법 값
        int count = 0; // 3진법 자릿수

        if(n % 3 == 0) count = count -1;

        // 3진법 역순값 구하기
        while (true){
            count ++;
            answer = answer*10 +  n % 3;

            if(n < 3) break;
            n = n / 3;
        }

        // 3진법 -> 10진법으로 변환
        for(int i = 0 ; i < count; i++){
            int c = 1;
            for(int j = 0 ; j <i; j++){
                c *= 3;
            }

            answer1 = answer1 + answer % 10 * c;
            answer = answer / 10;
        }

        return answer1;
    }
}

// 입력값
45

// 결과
7

 

 

 

링크.

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