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

https://programmers.co.kr/learn/courses/30/lessons/12899

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

---

문제

문제 설명

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

• 124 나라에는 자연수만 존재합니다.
• 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 함수를 완성해 주세요.

제한사항

• n은 500,000,000이하의 자연수 입니다.

---

입출력 예

n	result
1	1
2	2
3	4
4	11

 

---

풀이

풀이 과정

모든 수를 표현할 때 10진법이 아닌 3가지 수로만 표현 한다는 것은 결국 3진법으로 표현함을 의미한다

하지만, 모든 수는 1, 2, 4로만 표현되기 때문에 3진법으로 변환한 수를 0,1,2 대신 1,2,4로 바꾸어 나타내주면 된다

정답 문자열을 만들기 위해 StringBuilder를 사용하고 0, 1, 2를 각각 1, 2, 4로 변환하기 위해 크기 3짜리 배열을 선언하고 인덱스마다 치환할 값을 넣어준다

static StringBuilder sb = new StringBuilder();
static int[] rule = {1, 2, 4};

입력받은 수가 3보다 크다면 3으로 나눈 나머지에 해당하는 변환값을 정답에 뒤에서부터 추가하고 그 몫으로 다시 비교

반복해서 계산을 하다 3이하가 되는경우 그 수에 해당하는 변환값을 마지막으로 추가하고 계산을 종료한다

변환할 배열 rule의 인덱스 값과 일치시키기 위해 입력받은 정수 n - 1값을 사용

private static void change(int n) {
	if(n < 4) {
		sb.insert(0, rule[n - 1]);
		return;
	}
	sb.insert(0, rule[(n - 1) % 3]);
	change((n - 1) / 3);
}

 

최종 코드

class Solution {
    static StringBuilder sb = new StringBuilder();
    static int[] rule = {1, 2, 4};

    public String solution(int n) {

        change(n);
        return sb.toString();
    }

    private static void change(int n) {
        if(n < 4) {
            sb.insert(0, rule[n - 1]);
            return;
        }
    	sb.insert(0, rule[(n - 1) % 3]);
    	change((n - 1) / 3);
    }
}

---