programmers 124나라의 숫자

programmers

level2 124나라의 숫자

문제 설명

---

위의 이미지 클릭하시면 해당 문제로 이동합니다.

#include <string>

using namespace std;

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

    while(n!=0){
        char num = n%3 + '0';
        n/=3;

        if(num == '0'){
            num+=4;
            n--;
        }

        answer = num + answer;
    }

    return answer;
}

풀이 과정

---

규칙을 찾아서 적용하니 쉽게 해결 할 수 있었다. 다른 사람의 풀이에서 생각치도 못한 방법을 보아서 아래에 공유한다.

#include <string>

using namespace std;

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

    while(n!=0){
        int rsd = n%3;
        n/=3;

        if(rsd == 0) n--;

        answer = "412"[rsd] + answer;  //<--해당 부분
    }

    return answer;
}

---