PROGRAMMERES Level 2 연습문제 124 나라의 숫자 (JAVA 자바)

---

---

class Solution {
    public String solution(int n) {
        String answer = "";
        
        // 124진법으로 n%3을 했을 때 0은 4, 1은 1, 2는 2  
        String arr[] = {"4", "1", "2"};
        
        while(n>0){
            // 나머지
            // 3번씩 반복되기 때문에
            int a = n%3;
            n /= 3;
            
            // 3의 배수일 경우 자릿수가 하나 올라가기 때문에 
            if (a==0) n--;
            answer = arr[a] + answer;
        }
        
        return answer;
    }
}