3진법 뒤집기

class Solution {
    public long solution(long n) {
        long answer = 0;
        
        long res = 0, ex = 1;
        while (n > 0) {
            res = res * 10 + n % 3;
            n /= 3;
        }
        while (res > 0) {
            answer += res % 10 * ex;
            res /= 10;
            ex *= 3;
        }
        return answer;
    }
}

자리 수가 커지면 에러가 나서 long형으로 선언하였다.

String형일 경우 Long.parseLong(Long.toString(res),3)으로 손쉽게 3진수로 변형할 수도 있다.