[Algorithm🧬] 3진법 뒤집기

문제 / 풀이.py

# 원래 진법 변환하면 뒤집어야되는데 문제가 뒤집기라서 안해도 됐다!!!!
def decimalToThreeReverse(n):
    res = ''
    while (n != 0):
        res += str(n % 3)
        n = int(n / 3)
        
    return int(res)

def threeToDecimal(n):
    res = 0
    power = 1
    while(n != 0):
        res += (n % 10) * power
        power *= 3
        n = int(n / 10)
        
    return res

def solution(n):
    return threeToDecimal(decimalToThreeReverse(n))