3진법 뒤집기(C++)

programmers.co.kr/learn/courses/30/lessons/68935

코딩테스트 연습 - 3진법 뒤집기

오랜만에 심심해서 머리풀겸... 국민은행 발표도 기다릴겸....

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(int n) {
    string temp = "";
    bool check = false;
    int start = 43046721;
    while(start){
        if(start <= n ){
            temp = to_string(n/start) + temp;
            n%=start;
            check = true;
        }
        else if(start > n && check){
            temp = "0" + temp;
        }
        start/=3;
    }
    int answer = 0, index = 1;
    for(int i=temp.length() - 1;i>=0;i--){
        answer += (temp[i] - '0') * index;
        index *= 3;
    }
    return answer;
}