124 나라의 숫자

class Solution {
    public String solution(int n) {
        String answer = "";
        StringBuilder sb = new StringBuilder();
 
        while (n > 0) {
            if (n % 3 == 0) {
                sb.append(4);
                n--;
            } else if (n % 3 == 1)
                sb.append(1);
            else
                sb.append(2);
            n /= 3;
        }
        answer = sb.reverse().toString();
        return answer;
    }
}

진법 변환 시 규칙을 찾아내는 것이 중요하다.

3의 배수일 때 자리 수가 남게 되므로 -1을 하여 해결하였다.