자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
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진법으로 쉽게 전환할 수 있었다.