[Lv 2] 124 나라의 숫자

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

프로그래머스

 

124 나라의 숫자는 3진법의 숫자와 유사한 특징을 가진다.

3진법은 0, 1, 2의 수를 사용한다. 하지만 124 나라는 1, 2, 4의 수를 사용한다.

 

이때 3과 나눠지는 수는 4를 사용하는 것을 알 수 있다. 따라서 3과 9는 마지막 값이 4인 것을 알 수 있다.

 

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
    string answer = "";
    string temp[3]{"4", "1", "2"};
    while (n) {
        answer = temp[n % 3]+ answer;
        if (!(n % 3))
            n = n / 3 - 1;
        else
            n = n/3;
    }
    return answer;
}