3진법 뒤집기

/* 3진법 뒤집기

 * 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후,

 * 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

 *

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

 *

 * n    result

 * 45   7           3진법 : 1200 / 반전 : 0021 / 10진법 : 7

 * 125  229         3진법 : 11122 / 반전 : 22111 / 10진법 : 229

 */

public class Programmer_1_39 {
    static int a1 = 1; static int a2 = 125;
    public String get3(int n){
        String rst = "";
        if(n < 3) return Integer.toString(n);
        while(1==1){
            rst += Integer.toString(n % 3);
            n = n / 3;
            if(n < 3){
                rst += Integer.toString(n);
                break;
            } 
        }
        return rst;
    }
    public int solution(int n) {
        int answer = 0;
        System.out.println(get3(n) + " / " + get3(n).length());
        String three = get3(n);
        int idx = 3;
        for(int i = three.length(); i > 0; i--){
            if(i == three.length()) answer += Integer.parseInt(three.substring(i-1, i));
            else{
                answer += Integer.parseInt(three.substring(i-1, i)) * idx;
                idx = idx * 3;
            }
        }
        
        return answer;
    }
    /* 다른사람 풀이
    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);
    }
     */
    public static void main(String args[]){
        Programmer_1_39 t = new Programmer_1_39();
        System.out.println("---------------------------------------");
        System.out.println("result = " + t.solution(a1));
        System.out.println("---------------------------------------");
        // System.out.println("result = " + t.solution(a2));
        // System.out.println("---------------------------------------");
    }
}