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

---

🔗 문제 링크

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

프로그래머스

---

반응형

728x90

👩‍💻 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(int n) {
    string answer = "";
    string expression = "412";
    
    while(n > 0){
        int remainder = n % 3;
    
        answer = expression[remainder] + answer;
        
        n /= 3;
        
        if(remainder == 0){
            n--;
        }
    }
    
    
    return answer;
}

---

📝 풀이

이 문제는 10진법을 3진법으로 변환한다고 생각하면 쉽다.

똑같은 방식으로 변환하되 주의 할 점은 나머지가 0인 경우 몫에서 1을 빼주어야 한다.