[Programmers.Lv2] 124 나라의 숫자

문제

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

1. 124 나라에는 자연수만 존재합니다.
2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

10진법	124 나라	10진법	124 나라
1	1	6	14
2	2	7	21
3	4	8	22
4	11	9	24
5	12	10	41

자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.

 

 

풀이

발견한 규칙은 표현할 수 있는 수의 갯수가 3개이므로 주어진 수 n을 계속 n으로 나누어가며 (0보다 작아질 때까지)

나머지(%)는 pattern 배열의 index로 사용하고, 몫은 n에 대입하여 나머지를 구하는 동작을 계속 반복해주면 된다는 것이다.

 

17을 예로 들자면

17 % 3 = 2 ===> 배열에서 2에 해당

몫인 5로 다시 수행 5 % 3 = 2 ===> 배열에서 2에 해당

몫인 1로 다시 수행 1 % 3 = 1 ===> 1에 해당

따라서 17을 124 나라의 수로 나타내면 122가 된다.

 

* 여기서 주의해야할 점은 3으로 떨어지는 수에 예외가 존재한다는 것이다.

18을 예로 들자면

18 % 3 = 0 ===> 배열에서 4에 해당

몫인 6로 다시 수행 6 % 3 = 0 ===> 배열에서 4에 해당

몫인 2로 다시 수행 2 % 3 = 2 ===> 2에 해당

244가 출력된다.

 

따라서 3으로 나누어 떨어지는 경우에는 (% 연산 결과가 0인 경우) 몫에서 1을 빼주어야 한다.

5 % 3 = 2 ===> 2

1 % 3 = 1 ===> 1

1을 빼준 후에는 124가 출력되게 됨

 

 

코드

package algorithm.Programmers.Lv2;

public class 일이사_나라의_숫자 {
    public static void main(String[] args) {
        int n = 24;

        solution(n);
    }

    public static String solution(int n) {
        String answer = "";
        
        int pattern[] = {4, 1, 2};
        int remainder;

        while(n > 0) {
            remainder = n % 3;
            answer = pattern[remainder] + answer;

            if(remainder == 0)
                n--;
            n = n / 3;
        }

        return answer;
    }
}