3진법 뒤집기 (feat. 프로그래머스, 68935번)

3진법 뒤집기
https://school.programmers.co.kr/learn/courses/30/lessons/68935

프로그래머스

반응형

// woohyeon.kim
// https://school.programmers.co.kr/learn/courses/30/lessons/68935
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int solution(int n) {
    vector<int> ret;
    while (n != 0)          ret.push_back(n % 3), n /= 3;
    reverse(ret.begin(), ret.end());
    for (int i = 0; i < ret.size(); ++i)
        n += pow(3, i) * ret[i];
    return n;
}
// *&)*@*

1. 3진수는 10진수에서 3으로 나눈 나머지가 됩니다.
2. 문제에서처럼 3진수의 값을 좌우 반전한 뒤 10진수로 변환합니다.