프로그래머스 124 나라의 숫자 c++ solution

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
    char c[3] = {'4','1','2'};
    
    string answer = "";
    
    do{
        answer = c[n%3] + answer;
        int r = n % 3;
        n /= 3;
        if (r==0) n--;
    }while(n>0);
    
    return answer;
}

나머지에 따라 알맞은 숫자를 앞에 붙여나가면 된다.

주의할 점은 n을 3으로 나눌때 나머지가 0이라면 몫에서 1을 빼주어야한다.