프로그래머스 - 3진법 뒤집기

문제 설명

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

제한사항

• n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예

n	result
45	7
125	229

---

내 코드

def solution(n):
    answer = 0
    three = ''
    while n>0:
        n,re = divmod(n,3)  #n을 3으로 계속 나눈다. (진법의 아이디어)
        three += str(re)
        answer = int(three,3)
    return answer

divmod(나누고 싶은 숫자, 나눌 숫자) : n을 3으로 계속 나누는 방식을 택함
하지만 divmod는 (n//re , n%re) 방식보다 runtime이 길기 때문에 큰 숫자를 다룰때는 비추

int 함수를 활용하여 3진법을 10진법으로 쉽게 전환할 수 있었다.