[C++]프로그래머스 - 124 나라의 숫자(level2)

문제 출처 - https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
    string answer = "";
    
    while(n != 0) {
        if(n % 3 == 0) {
            answer.insert(0, "4"); // 맨 앞에 문자열 삽입
            n = n / 3 - 1;
        }
        else {
            answer.insert(0, to_string(n % 3));
            n = n / 3;
        }
    }
    
    return answer;
}