[프로그래머스]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 함수를 완성해 주세요.

제한사항

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

---

입출력 예

n	result
1	1
2	2
3	4
4	11

풀이)

1 -> 1

2 -> 2

3 -> 4

4 -> 11

5 -> 12

6 -> 14

.

.

.

10 -> 41

11 -> 42

12 -> 44

13 -> 111

14 -> 112

15 -> 124

이런식으로 나온다. 

즉 ,1, 2 ,4 숫자 3개만 가지고 표현하니깐 3진법이라고 생각하면된다.

n % 3 = 1 -> "1"

n % 3 = 2 -> "2"

n % 3 = 0 -> "4"

n을 3으로 나눈 나머지를 answer에 더해주고, n을 3으로 나누는 작업을 n > 0 일때까지 지속해주면 된다.

주의점

n % 3 = 0 이면 n에서 -1을 빼줘야한다. 

그래야 3 주기로 제대로 돌아가서, 다음에 나머지 계산할 때 값이 제대로 나온다.

예를 들어 n = 6일때 정답은 "14"이다.

근데 1을 안빼줄경우 

step 1. 6 % 3 = 0 이니깐 4추가     answer = "4";

    6 / 3 = 2

step 2. 2 % 3 = 2 니깐 2추가        answer = "24";

    2/3 =0 -> break;

"24"는 "14"와 다르게 나온다.

빼준다면

step 1. 6 % 3 = 0 이니깐 4추가     answer = "4";

    6 / 3 = 2

    2 - 1 = 1

step 2. 1 % 3 = 1 니깐 1추가        answer = "14";

    1 / 3 =0 -> break;

"14"는 정답인 "14"와 똑같이 나온다.

코드)

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
    string answer = "";
    string numbers[3] = {"4", "1" ,"2"};
    string s ="";
    while(n>0){
        int check = n % 3;
        n /= 3;
        s = numbers[check];
        if(check == 0){ 
            n -=1;
        }
        answer = numbers[check] + answer;

    }
    return answer;
}