class Solution {
    public int solution(int n) {
        //3진법으로 변환
        String s = Integer.toString(n,3);
        //문자열 뒤집기
        String reversed = new StringBuilder(s).reverse().toString();
        //System.out.println(s);
        //System.out.println(reversed);

        //3진법에서 정수로 변환
        //return Integer.valueOf(reversed,3); 이것도 있는데 차이 없는ㄷㅅ?
        return Integer.parseInt(reversed,3);
    }
}