[c++] 프로그래머스 - 3진법 뒤집기(Level 1)

문제

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

 

코드

#include <string>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

int solution(int n) {
    int answer = 0;
    
    string bit = "";
    while(n!=0){
        int mod = n%3;
        bit+=mod+'0';
        n/=3;
    }
    reverse(bit.begin(),bit.end());
    for(int i=0; i<bit.length(); i++){
        if(bit[i]!='0') answer+= pow(3,i)*(bit[i]-'0');
    }
    
    return answer;
}

 

풀이(13분)

진법 변환에 대해서 아느냐 모르느냐를 물어봤던 간단한 구현 문제였습니다. 

위 풀이대로 직관적으로 바로 구현해주시면 됩니다.