Development Logs/Algorithms

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

유뱅유뱅뱅 2020. 8. 26. 20:35

https://programmers.co.kr/learn/courses/30/lessons/12899?language=java#

 

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

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

programmers.co.kr

해결 방안

3진법의 응용과정이다.

3으로 나눴을때 나머지가 0인 경우를 처리해주면된다. (4가 되고 n-=1 해주는)

코드

// 124 나라의 숫자
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;
    }
}