Level 2 124 나라의 숫자

시간 복잡도: O(log3(N))

1#include <bits/stdc++.h>
2using namespace std;
3
4string solution(int n) {
5    string answer = "";
6
7    while (n > 3)
8    {
9        if (n%3 == 0)
10        {
11            answer += "4";
12            n = n / 3. 1;
13        }
14        else
15        {
16            answer += (n%3)+'0';
17            n /= 3;
18        }
19
20    }
21    answer+=((n==3 ? 4 : n)+'0');
22    
23    reverse(answer.begin(), answer.end());
24    return answer;
25}