[월간 코드 챌린지 시즌1] 3진법 뒤집기

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

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

자연수 n 을 3진법 으로 변환한 뒤, 앞뒤를 뒤집고 다시 10진법으로 바꾸어 리턴해야한다.

 

vector<int> third 를 정의하고, n 이 0보다 클 때까지 n 을 3으로 나눈 몫을 third 에 push_back 하고 n /= 3 으로 업데이트 하는 것을 반복하면 third 에는 3진법으로 변환한 뒤 뒤집은 수가 저장된다.

이제 third 를 거꾸로 순회하며 10진법으로 변환하기 위해 int i = 1 을 정의하고,

LSB 부터 i 를 곱해서 answer 에 더한다. 그리고 i *= 3 으로 업데이트하는 것을 반복하면 된다.

 

[C++]

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;

    vector<int> third;
    while (n > 0)
    {
        third.push_back(n%3);
        n /= 3;
    }

    int i = 1;
    for (vector<int>::reverse_iterator iter = third.rbegin(); 
        iter != third.rend(); iter++)
    {
        answer += (i * (*iter));
        i *= 3;
    }

    return answer;
}