3진법 뒤집기

---

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

---

TIP) divmod 

▷divmod

divmod()는 두개의 숫자를 인자로 받아, 첫번째 숫자를 두번째 숫자로 나눈 몫과 나머지를 튜플 형태로 반환하는 함수이다.

---

A)

STEP ① 알고리즘 짜기

def number(num,q):
    if num==0: 
    	return '0'
    nums=[]
    while num:
        num,digit = divmod(num,q)
        nums.append(str(digit))
    return ''.join(reversed(nums))

def solution(n):
    return int(number(n,3)[::-1],3)

---

STEP ② 값 입력하기

print(solution2(45))

print(solution2(125))

---

STEP ③ 값 출력하기