3진법 뒤집기

class Solution {
    public int solution(int n) {
        // 3진법 저장, n을 문자열로 그걸 3진법으로
        String ternary = Integer.toString(n, 3);
        // 뒤집기
        String reversed = new StringBuilder(ternary).reverse().toString();
        // 10진법
        return Integer.parseInt(reversed, 3);
    }
}