https://programmers.co.kr/learn/courses/30/lessons/68935
"""
1. 아이디어
3진법 구하는 간단한 문제
2. 시간복잡도
O(N)
"""
def solution(n):
    
    value = ''
    
    while n > 0:
        value += str(n % 3)
        n //= 3
    
    # 저장된 값이 역순이기 때문에 num[::-1]을 해줘야 하나 문제 정의상 역순값을 원하기 때문에 생략
    
    return int(value, 3) # 문자형을 3진수로 변경
    
def solution(n):
    num = ''
    while n > 0:
        # divmod(숫자, 나누는 수) : 몫과 나머지를 튜플형태로 반환해주는 함수
        n, mod = divmod(n, 3) 
        num += str(mod)
    # 저장된 값이 역순이기 때문에 num[::-1]을 해줘야 하나 문제 정의상 역순값을 원하기 때문에 생략 
        
    return int(num, 3) # num이라는 문자형을 3진수로 변경
    
3진법 구하는 간단한 문제이다.