프로그래머스[Level2] - 124나라의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12899#

코딩테스트 연습 - 124 나라의 숫자

3진수라고 생각하고 3으로 나누어 떨어지는 부분들만 살짝 처리해준다.

 

나누어떨어져서 몫이 생기면 안되니까 안나눠지는 것처럼

몫을 -1해주고 나머지는 0인걸 무조건 4로 바꿔준다.

 

ex) 3일경우 3/3=1 .. 1-1=0 

 

먼저 들어온 나머지는 뒤에 붙어야하기에 mod+answer로 지정했다.

 

class Solution {
    public String solution(int n) {
        String answer = "";
        int mod=0;
        
        while(n>0) {
            
            if(n%3==0) {
                n = (n/3)-1;
                mod = 4;
            }
            else {
                mod = n%3;
                n = n/3;
                
            }
            answer = mod+answer;
        }
    
        System.out.println(answer);
        return answer;
    }
}