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

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 = "4" + answer;
            n = n / 3 - 1;
        }
        else if(n % 3 == 1)
        {
            answer = "1" + answer;
            n /= 3;
        }
        else
        {
            answer = "2" + answer;
            n /= 3;
        }
    }
    
    return answer;
}