(JAVA) 124 나라의 숫자 - 프로그래머스

delay.Dev·2020년 9월 14일
0

프로그래머스

목록 보기
3/13
post-thumbnail

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

[문제]

문제 설명

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

10진법124 나라10진법124 나라
11614
22721
34822
411924
5121041

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

제한 사항

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

입출력 예

nresult
11
22
34
411

[풀이]

해설

숫자를 3의 진수로 나타내는 것과 기본적으로 비슷하다.

10진법3진법124 나라
111
222
3104
41111
51212
62014

그러므로 n을 3으로 나누어 나머지를 계속해서 쌓아간다.
단, 124 나라에는 0이 없다는 것이 이 문제의 핵심이다.
따라서 n을 3으로 나눈 나머지가 0이라면 나머지를 저장하는 정답은 0 대신 4를 저장하고,
남은 n에서 1을 빼서 처리한다.

코드

public String answer = "";
	int r = 0;
    
	while (n > 0) {
		r = n % 3;

		n /= 3;

		if (r == 0) {
			n--;
			r = 4;
		}

		answer = r + answer;
	}

	return answer;
   }

참고

내가 짠 코드는 답은 맞으나 효율성에서 계속해서 통과하지 못했다.
정확한 이유는 모르겠으나 while 안에 if 때문에 미세하게 성능이 떨어진 것 같다.
효율성 통과한 코드는 나머지 값을 미리 배열에 남아둬서 3으로 나누어 떨어지는 경우 바로 4로 변환하는 것이었다.

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

	while (n > 0) {
		answer = num[n % 3] + answer;
		n = (n - 1) / 3;
	}

	return answer;
}

0개의 댓글