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

문제 설명

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• n은 1 이상 100,000,000 이하인 자연수입니다.

---

입출력 예

n                                                                                                    result

45	7
125	229

---

입출력 예 설명

입출력 예 #1

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현

45

1200

0021

7

• 따라서 7을 return 해야 합니다.

입출력 예 #2

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현

125

11122

22111

229

• 따라서 229를 return 해야 합니다.

 

 

벡터의 push_back 을 이용하면 뒤집을 필요가 없고,

3진법의 성질에 따라 큰 인덱스 순서부터 3의 자릿수 만큼 증가 한다는 성질을 기억하면 해결할수 있다.

 

ex)

arr[1]은 3^1 arr[2]는 3^2만큼 곱해주는 자리

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(int n) {
    int answer = 0;
    vector<int> ans;
 

    while(n){
        ans.push_back(n%3);
        n = n/3;
    }

    int mul = 1;
    

    for(int i = ans.size()-1; i >= 0; i--)
    {
        answer = answer + (ans[i] * mul);
        mul = mul * 3;
    }

    return answer;
}



int main(void)
{
    int n;
    cin >> n;
    cout << solution(n);
}