3진법 뒤집기

문제

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

제한사항

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

입출력 예

n	result
45	7
125	229

입출력 예 설명

• 답을 도출하는 과정은 다음과 같습니다.

n(10진법)	n(3진법)	앞뒤 반전(3진법)	10진법으로 표현
45	1200	0021	7
125	11122	22111	229

---

코드

def solution(n):
    answer = []
    sum = 0
    
    # 3진법으로 변환
    while True:
        if n < 3:
            answer.append(n)
            break
        rem = n % 3
        n = n // 3
        answer.append(rem)
        
    # answer 리스트 길이
    length = len(answer)
    
    # 입력받은 수가 3미만일 때
    if length == 1:
        return answer[0]

    for i in range(length):
        if answer[i] == 0:
            continue
            
        # 10진수로 변환
        sum = sum + answer[i] * (3 ** (length - 1 - i))
    
    
    return sum