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

 

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

 

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

프로그래머스

---

 

 

해결전략

 

진법 변환

구현

---

 

정답 코드

 

#include <string>
using namespace std; 

// n을 3진법으로 변환하되, 0 대신 4를 사용
string solution(int n) { 
    string answer = ""; 

    while (n > 0)
    {
        if (n % 3 == 0)
        {
            // 3진법에서는 '0'이지만 이 문제에서는 '0' 대신 '4'를 사용
            answer = to_string(4) + answer; 
            
            // n을 3으로 나눈 후 1을 뺀다.
            // 이는 3으로 나누어 떨어지는 경우에는 자릿수가 하나 줄어드는 것을 보정하기 위함이다.
            n = n / 3 - 1; 
        }
        else
        {
            answer = to_string(n % 3) + answer; 
            n /= 3; 
        }
    }

    return answer;
}

 

 

---