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

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

#include <string>
#include <vector>

using namespace std;

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

금방 구현한거같았는데 어려웠다.
n을 3으로 나눳을떄 나머지가 0이면 n값에서 -1을 해줘야 한다

n =1-> 1
n =2-> 2
n =3-> 4 (나머지가 0일때 4가나오는데 몫이 1생겨버린다)