[Level1] 3진법 뒤집기 (C++/Python)

C++)

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

int solution(int n) {
    // n(3진법)
    stack<int> s;
    
    while(n > 0) {
        s.push(n%3);
        n/=3;
    }
    
    // 10진법으로 표현
    int answer = 0;
    int value = 1;
    while(!s.empty()) {
        answer += (s.top() * value);
        s.pop();
        value *= 3;
    }
    return answer;
}

 

 

 

Python)

def func(number):
    ans = ''
    while number > 0:
        ans += str(number % 3)
        number //= 3
    return int(ans)
              
def solution(n):
    num = func(n)
    ans = num%10
    cur = 1
    num //= 10

    while num > 0:
        ans += (num%10) * (3**cur)
        num //= 10
        cur += 1
        
    return ans

이렇게 풀었었는데 파이썬에는 놀라운 기능이 있었다.

https://velog.io/@code_angler/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A7%84%EC%88%98%EB%B3%80%ED%99%982%EC%A7%84%EB%B2%95-3%EC%A7%84%EB%B2%95-5%EC%A7%84%EB%B2%95-10%EC%A7%84%EB%B2%95n%EC%A7%84%EB%B2%95

파이썬 진수변환(2진법, 3진법, 5진법, 10진법)[n진법]

 

 

def func(number):
    ans = ''
    while number > 0:
        ans += str(number % 3)
        number //= 3
    return ans
              
def solution(n):
    num = func(n)
    
    return int(num, 3)