[프로그래머스][C++] 3진법 뒤집기

 

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

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

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    vector<int> change;
    
    int temp = n;
    while(temp >= 1){
        int result = temp%3;        
        temp = temp/3;        
        change.push_back(result);        
    }
    
    int num = 1;
    for(int i=change.size()-1; i >= 0; i--){
        int result = change[i] * num;        
        answer += result;
        num *= 3;
    }
        
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..