[C++] 프로그래머스 124 나라의 숫자 풀이

10진법을 124 나라의 진법 방식으로 바꾸면 무슨 숫자가 되는지 구하는 문제

친절하게 힌트 알려주신 분 보고 풀었습니다 ㅠ.ㅠ

난 언제쯤 힌트 없이...

 

---

문제의 조건

 

1. 124 나라는 1, 2, 4 만 사용한다. (0도 안 씀)

 

2. 주어지는 10진법 정수 n을 124 나라 스타일로 바꾸면 뭔지 리턴하기 

 

---

#include <string>
#include <vector>

using namespace std;

string Tri(int n)
{
    if (0 >= n)
        return "";

    string tri = "";
    int remainder;
    if (0 == n % 3)
    {
        //3으로 나누어 떨어질 때 나머지가 0이지만
        //124 나라에선 4가 되어야 함
        //3으로 나누어 떨어지면 몫을 1낮추고 나머지는 4로 저장 
        remainder = 4;
        n /= 3;
        n--;
        tri = Tri(n);
    }
    else
    {
        //아니라면 나머지 그대로 저장
        remainder = n % 3;
        tri = Tri(n / 3);
    }

    tri += to_string(remainder);

    return tri;
}

string solution(int n) {
    string answer = Tri(n);

    return answer;
}