[Level 2] 1. 124 나라의 숫자

1. 124 나라의 숫자

Algorithm - Level 2

- 풀이

3진법으로 보면 0 = 4, 1 = 1, 2 = 2가 되므로, 해당 수를 3진법으로 생각하여 계산하는 것이 편리.

각 자리에 + 3, + 6, + 9를 하면서 증가하는데 이 때 3을 나눈 수가 다음 자리의 수가 된다.

재귀함수를 이용하여 풀이.

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
string translation(string s, int n){
    int count = (n-1) / 3;
    int tmp = n - (count * 3);
    
    if(count >= 1)
        s = translation(s, count);
    if(tmp == 3)
        s.push_back('4');
    else
        s.push_back(tmp+0x30);
 
    return s;
}
 
string solution(int n) {
    string answer = "";
    
    answer = translation(answer, n);
 
    return answer;
}
 
int main(void){
    int n = 19;
    for(int i=1; i<20; i++){
        string s = solution(i);
        cout << s << endl;
    }
}

++++++++++++++++++++++++++++++++++++++++++

어떤 분이 푼 것을 보았는데 "412"[a] 라는 식을 통해 해결하였다.

???