3진법 뒤집기

magicdrill·2024년 3월 9일
0

3진법 뒤집기

#include <string>
#include <vector>

using namespace std;

int solution(int n) 
{
    int answer = 0;
    int i, d = 1;
    vector <int> triple;
    
    while(n > 2)
    {
        triple.push_back(n % 3);
        n = n / 3;
    }
    triple.push_back(n);
    
    for(i = triple.size() - 1; i >= 0; i--)
    {
        answer += triple[i] * d;
        d = d * 3;
    }
    
    return answer;
}

0개의 댓글