2 ★ [프로그래머스][JAVA] 124 나라의 숫자 (수학)

import java.util.*;
 
class Solution {
    public String solution(int n) {
        String[] str124 = new String[]{"4","1","2"};
        StringBuilder sb = new StringBuilder();
        
        while(n>0){
            sb.append(str124[n%3]);
            n = (n-1)/3;
        }
        
        return sb.reverse().toString();
    }
}

Line:10 n=(n-1)/3; 여기 논리가 진짜 말도 안된다..ㅠ충격 먹엇음

 

 

 

import java.util.*;
 
class Solution {
    public String solution(int n) {
        StringBuilder sb= new StringBuilder();
        while(n>0){
            int rest = n%3;
            n/=3;
            if(rest==0){
                rest = 4;
                n-=1;
            }
            sb.insert(0, String.valueOf(rest));
            
        }
        
        return sb.toString();
    }
    
}

 

근본은 3진수의 표현과 같음

Line:9~12가 핵심