[알고리즘과 자료구조] JAVA - 3진법 뒤집기

문제 설명

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

제한사항

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

import java.util.*;
class Solution {
    public int solution(int n) {
        int answer = 0;
        int mok = n;
        int i = 0;
        ArrayList<Integer> arr = new ArrayList<Integer>();
        
        while (mok > 0){
            arr.add(mok % 3);
            mok = mok / 3;
        }
        
                
        for( int j = 0; j < arr.size(); j++ ) {
            answer += Math.pow(3, arr.size() - j -1) * arr.get(j);
        }
        
        
        return answer;
    }
}