[코딩테스트 #31] 3진법 뒤집기

문제 설명

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

제한 조건

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

입출력 예

a	return
45	7
125	229

💡문제 해결💡

n이 3진법 상에서 몇승까지 있는지 확인한 후 = e
int j = e; j >= 0; j-- 으로 반대로 돌면서 3의 j승으로 n이 나눠지면 3의 e - j 승을 곱해준다

작성 코드

class Solution {
    public long solution(long n) {
            long answer = 0;
            int e = 0;
            for (int i = 0; Math.pow(3, i) <= n; i++){
                e = i;
            }
            for (int j = e; j >= 0; j--){
                int m = (int) (n / Math.pow(3, j));
                n -= Math.pow(3, j) * m;
                answer += m * Math.pow(3, e - j);
            }
            return answer;
        }
}

그 외 풀이

class Solution {
    public int solution(int n) {
        String a = "";

        while(n > 0){
            a = (n % 3) + a;
            n /= 3;
        }
        a = new StringBuilder(a).reverse().toString();


        return Integer.parseInt(a,3);
    }
}