[C++로 풀이] 3진법 뒤집기 ⭐

3진법 뒤집기

난이도 ⭐

문제

풀이

#include <string>
#include <vector>

using namespace std;

int pow(int n) // 재귀 호출로 3의 n승을 구한다.
{
    if (n == 0)
        return 1;
    return 3 * pow(n - 1);
}

int solution(int n) {
    int answer = 0;
    int q = n;
    vector<int> temp;
    
    while(true)
    {
        temp.push_back(q % 3);
        q = q / 3;
        if (q == 0)
            break;
    }
    
    for(int i = 0; i < temp.size(); i++)
        answer += temp[i] * pow(temp.size() - 1 - i);
    
    return answer;
}

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기

Programmers 카테고리 내 다른 글 보러가기