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

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

프로그래머스

 

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

using namespace std;

int solution(int n) {
    int answer = 0;
    string a="";
    
    while(n>0)
    {
        a+=(char)(n%3);
        n/=3;
    }
    
    answer=0;
    int pow=1;
    for(int i=a.length()-1;i>=0;i--)
    {
        answer += (int)a[i]*pow;
        pow*=3;
    }
    
    return answer;
}

 

설명

이 문제는 주어진 10진수를 3진법으로 바꾼후 3진수를 뒤집어서 다시 10진수로 바꾸는 문제이다. 

 

먼저 10진수를 3진수로 바꾸는데 3진수를 문자열로 표시한다. 

while(n>0)
    {
        a+=(char)(n%3);
        n/=3;
    }

예를 들어, 45 를 3진수로 나타내면 1200 이지만 

위 코드처럼 하면 0021 로 a 문자열에 저장이 된다. 

 

따라서 1부터 역순으로 계산하여 10진수로 바꾸면 답이 도출된다. 

 

1* 3^0 + 2*3^1 + 0*3^2 + 0*3^3 으로 식을 계산하면 된다. 

즉, i*3^pow 로 항을 정의할 수있다.

int pow=1;
    for(int i=a.length()-1;i>=0;i--)
    {
        answer += (int)a[i]*pow;
        pow*=3;
    }

여기서 변수 i를 문자열의 맨뒤에서부터 0까지 역순으로 돌게하면 i에 대입할 수 있고

pow는 1부터 시작하면 1,3,3^2 이런식으로 대입할 수 있다.

이 때, pow는 1부터 시작하여 항을 계산 후 3을 곱해준다. 

 

그리고 최종값인 answer를 반환한다.