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

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

코딩테스트 연습 - 124 나라의 숫자

 

 

[programmers] 124 나라의 숫자

#include <string>
#include <vector>

using namespace std;

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

	if (n == 0) return answer;

	int nam = n % 3;
	int mok = n / 3;
	if (nam == 0)
		answer = solution(mok - 1) + "4";
	else if (nam == 2)
		answer = solution(mok) + "2";
	else
		answer = solution(mok) + "1";

	return answer;
}