[프로그래머스][Lv.1][Python] 3진법 뒤집기

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/68935

프로그래머스

 

2. 접근 방식

• 10진법을 2진법으로 만들때와 비슷하게 3으로 나눈 나머지를 리스트에 추가
• 역순으로 들어갔기 때문에 문제에서 요구하는 앞뒤 반전은 생략
• 해당 자리에 맞게 3의 제곱수를 곱해서 누적해줌

 

3. 코드

def solution(n):
    answer = 0
    tmp = []
    
    # 3^0:1, 3^1:3, 3^2:9, 3^3:27, 3^4:81...
    while(n!=0):
        tmp.append(n%3)
        n //= 3

    for x in range(len(tmp), 0, -1):
        i = len(tmp) - x
        answer += tmp[x-1] * 3**i
    
    return answer

 

4. 결과