Solution.java

class Solution {
    public String solution(int n) {
        String answer = "";
        
        int[] num = { 1, 2, 4 };
        
        StringBuilder sb = new StringBuilder();

        while (n != 0) {
            n--;
            sb.append(num[n % 3]);
            n /= 3;
        }
        
        answer = sb.reverse().toString();
        
        return answer;
    }
}

규칙을 찾아서 풀긴 풀었는데 수학적으로 증명은 못하겠다.

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges