[프로그래머스] 이름 124 나라의 숫자 ( java )

[프로그래머스] 이름 124 나라의 숫자 ( 자바 )

 

10진법을 특이한? 3진법으로 바꾸는 문제

 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스

 

 

핵심 

10 진법을 3가지 숫자로만 표현되는 수로 바꾼다. 그래서 10진법에서 3진법으로 바꾸는 과정을 이용한다. 

 

10진법	1	2	3	4	5	6	7	8
3진법	1	2	10	11	12	20	21	22
124숫자	1	2	4	11	12	14	21	22

3배수 이외는 별 문제가 안 된다.

하지만, 3으로 나누어 떨어질 때는 0이 4로 대체되어야한다. 그리고 n은 n/3처리 후 추가로 1을 감소시켜줘야 한다. 그렇지 않으면, 3진법 처럼 자리수가 건너띄게 된다.  이 부분이 3진법 특성으로 생긴 규칙?

 

 

 

 

추가적으로 더 궁금한 점 있으면 댓글 달아주세요

 

 

 

코드

class Solution {
  public String solution(int n) {
      String ans = "";
      
      while(n!=0){
          if(n%3==0){
              ans = '4' + ans;
              n = n/3-1;
          }else{
              ans = n%3 + ans;
              n /= 3;
          }
      }
 
      return ans;
  }
}