🗒️ 124 나라의 숫자_LEVEL2

1. 문제설명

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

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

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

10진법	124 나라	10진법 1	124 나라 1
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

2. 문제분석(사전)

1,2,4 사용해서 숫자 표현 이므로 —> 3진수 구하는 방식과 비슷하게 구하면 된다는 설정
Stack을 사용해서 DATA 값 추출 필요

Stack<String> tempNum = new Stack<>();

3. JAVA코드

import java.util.Stack;

public class Solution {

    // 프로그래머스 LEVEL2 124 나라의 숫자
    // 문제 URL : <https://programmers.co.kr/learn/courses/30/lessons/12899>

	public String solution(int n) {
	    String answer = "";
	    StringBuffer sb = new StringBuffer(); // 정답을 담는 변수
	    // 1,2,4나라의 변환한 숫자를 담는 Stack 변수
	    Stack<String> tempNum = new Stack<>();
	    int inputNum = n;
	    while (inputNum > 0) {
	        // 전반적인 방법은 3진법 구하는 방법과 비슷하게 처리
	        // 0이 나올 경우에만 4가 나오도록 설정
	        int chkMod = inputNum % 3;
	        if (chkMod == 0) {
	            tempNum.add(String.valueOf(4));
	            inputNum = (inputNum / 3) - 1;
	            /*
	            EX) 1) 숫자 3
	                   3 % 3 = 0
	                   3진법 : 10 -> 4
	                2) 숫자 6
	                   6 % 3 = 0
	                   3진법 : 20 -> 14
	                :: 10 -> 4 로 변경되기 때문에
	                :: inputNum 3으로 나눈 다음에 1 뺄셈
	             */
	        } else {
	            tempNum.add(String.valueOf(chkMod));
	            inputNum = inputNum / 3;
	        }
	    }
	    // stack 크기 만큼 반복문 수행
	    // 저장한거와는 반대로 끝에서부터 숫자 추출
	    int size = tempNum.size();
	    for (int i = 0; i < size; i++) {
	        sb.append(tempNum.pop());
	    }
	    answer = sb.toString();
	    return answer;
	}

}