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

1.문제 링크

124 나라의 숫자

2. 풀이 전 계획과 생각

3. 풀이

#include <string>
#include <vector>

using namespace std;

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

    while(n>0){
        reminder = n%3;
        n = n/3;

        if(reminder==0){
            n-=1;
            reminder=4;
        }

        answer = to_string(reminder) + answer;
    }
    return answer;
}

3진수이므로 3으로 나눈다. 다만 여기서 3으로 나누었을 때 나머지가 0, 즉 딱 떨어져 나눠질 때 reminder를 0으로 하는게 아닌 1,2,4의 나라이므로 4로 한다.

4. 풀이하면서 고민했던 점

5. 문제를 풀고 알게된 개념 및 소감