프로그래머스 (124 나라, 연습문제) C++

 

재귀함수로 했었다가 코드 낭비가 많아져서 무한루프 안에서 해결했다.

 

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

using namespace std;


string solution(int n) {
    string answer = "";
    int top = n;
    int bottom = 0;
    
    while(true) {
        bottom = top % 3;
        top = top / 3;
        
        switch(bottom) {
            case 0:
                answer = '4' + answer;
                top -= 1;
                break;
            case 1:
                answer = '1' + answer;
                break;
            case 2:
                answer = '2' + answer;
                break;
        }
        if(top == 0)
            break;
    }
    
    return answer;
}