[알고리즘] 124 나라의 숫자

앞으로 매일 1개씩 알고리즘을 적어보려고 합니다. 공부가 목적입니다.

포인트

1. 문자열을 잘 다룰 수 있는가?

2. 몫과 나머지를 잘 사용을 할 수 있는가?

#include <string>
 
using namespace std;
 
string solution(int n) {
    string answer;
    int temp;
 
    while (n > 0) {
        temp = n % 3;
        if (temp == 0) n = (n / 3) - 1;
        else n /= 3;
 
        answer += "412"[temp]; //이렇게 하면 뒤에서 추가할 수 있다.
        //answer = "412"[temp] + answer; // 이렇게 하면 앞에서 추가할 수 있다.
    }
    return answer;
}