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

문제설명

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

제한사항

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

입출력 예

number	result
45	7
125	229

문제풀이

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

}