알고리즘 풀이/프로그래머스

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

배게 2019. 3. 14. 23:33
728x90

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;
  }
}