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

문제

---

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

풀이

---

주어진 자연수를 1, 2, 4로 이루어진 3진법으로 변환하는 문제이다. 다만 기존 3진법과 달리 3대신 4가 포함되어 있으므로, 변환 시 3으로 나누되, 나머지가 없는 숫자는 ‘4’를 사용한다.

#include <string>
#include <vector>

using namespace std;

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

    int remain = 0;

    for (int i = n; i > 0; )
    {
        remain = i % 3;

        i /= 3;

        if (remain == 0)
        {
            answer = '4' + answer;
            i--;
        }

        else
        {
            answer = to_string(remain) + answer;
        }

    }

    return answer;
}