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

3진법을 조금 응용한 문제인데

나머지가 0이 되게 떨어지는 구간만 따로 처리해주면 된다

나머지가 0일때 

몫을 하나 떨궈주고 나머지를 4로 교체시켜줌

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

class Solution { public String solution(int n) { String answer = ""; int rest=0; while(n>0){ rest = n%3; n /= 3; if(rest == 0) { rest = 4; n-=1; } answer = rest + answer; } return answer; } }