쌓고 쌓다

[프로그래머스] 3진법 뒤집기 C++ 풀이 본문

알고리즘/프로그래머스

[프로그래머스] 3진법 뒤집기 C++ 풀이

승민아 2022. 6. 30. 21:44

https://programmers.co.kr/learn/courses/30/lessons/68935?language=cpp 

 

코딩테스트 연습 - 3진법 뒤집기

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

programmers.co.kr

 

 

전체 코드

#include <string>
#include <vector>
using namespace std;

int solution(int n) {
    int answer = 0;
    vector<int> v;
    while(n!=0)
    {
        v.push_back(n%3);
        n/=3;
    }
    
    int expon=1;
    for(int i=0;i<v.size();i++)
    {
        answer+=v[v.size()-i-1]*(expon);
        expon*=3;
    }
    
    
    return answer;
}

 

진수 변환 방법을 안다면 풀 수 있는 문제였습니다.

 

Comments