[프로그래머스-Lv1] 3진법 뒤집기 / Python

코딩테스트 연습 - 3진법 뒤집기

import sys

input = sys.stdin.readline

n = int(input())


def solution(n):
    temp = []
    answer = 0
    if n == 1:
        return 1
    while n > 1:
        temp.append(n % 3)
        n //= 3
        if n == 1:
            temp.append(n)
    for i in range(len(temp)):
        answer += int(temp[i]) * (3 ** (len(temp) - i - 1))
    return answer


print(solution(n))

 

해설

n을 3으로 나누면서 나머지를 temp에 저장하면 굳이 뒤집을 필요가 없다.

 

ex)

45 -> 1200

45%3 = 0, 15%3 = 0, 5%3 = 2, 5//3 = 1 -> 0021

 

temp의 값들로 다시 10진수로 변환하면 끝!