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

문제

문제

---

코드

#include <iostream>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    vector<int> three;
    int temp = n;
    while (temp)
    {
        three.emplace_back(temp % 3);
        temp /= 3;
    }
    reverse(three.begin(), three.end());
    int m = 1;
    for (int i : three)
    {
        answer += (i * m);
        m *= 3;
    }
    return answer;
}

 

---

문제 해설

- 3진법을 저장할 vector<int> 를 만들어준다.
- n이 0이 될 때까지 3으로 나눈 나머지를 3진법 vecotr 에 넣어주고 3으로 나눠준다.
- reverse 함수를 통해서 배열을 뒤집어준다.
- 뒤집은 배열을 foreach 를 이용해서 10진법으로 만들어준다.