[Programmers] 3진법 뒤집기

3진법 뒤집기

월간 코드 챌린지 시즌 1

 

python3

def solution(n):
    quetient = 3
    remainders = []
    
    while n >= quetient:
        tmp = n // quetient
        remainders.append(n % quetient);
        n = tmp
        
    remainders.append(n)
    remainders.reverse()
    
    my_sum = 0
    for i in range(len(remainders)):
        my_sum += remainders[i] * (quetient ** i)
        
    return my_sum

진법 변환은 [디지털논리] 10진수를 2진수로 변환하는 방법을 확인해주세요.

입력받은 숫자를 계속해서 3으로 나누면서 나머지를 remainders에 푸쉬합니다.

for문에서 계산을 쉽게 하기 위해 한번 뒤집어줍니다.

그리고 다시 10진수로 변환하면 됩니다.