3으로 나눈 몫과 나머지를 이용해서 문제를 해결한다.
나머지가 0인 경우, 몫을 -1를 해야한다는 것이 이 문제의 규칙
import java.util.*;
class Solution {
public String solution(int n) {
StringBuilder ret = new StringBuilder();
while(n > 0){
int mod = n % 3;
n = n /3;
if(mod == 0){
ret.insert(0,4);
n--;
}else
ret.insert(0,mod);
}
return ret.toString();
}
}