문제 설명

자연수 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 해야 합니다.

📌 코드

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

#include <iostream>

using namespace std;

int solution(int n) {
    int answer = 0;
    vector<int> v;
    
    while(n != 0) {
        v.push_back(n%3);
        n /= 3;
    }
    
    // for(int i=0; i<v.size(); i++) {
    //     cout << v[i] << ' ';
    // }
    
    reverse(v.begin(), v.end());
    for(int i=0; i<v.size(); i++) {
        answer += v[i] * pow(3, i);
    }
    
    return answer;
}

---

진짜 쉬운 문제인데 요즘 문제 푸는 머리가 멈춘 것 같아서 쉬운 문제부터 푸는 중

근데 원래 reverse 안 쓰고 그냥 뒤에서부터 for문을 돌렸더니 테스트 케이스가 많이 틀렸다.
결국 reverse 함수를 쓰고 0부터 for문을 돌렸더니 정답😦