[프로그래머스] 124 나라의 숫자 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

def solution(n):
    num_lst=['4','1','2'] #나머지들의 모임 
    num = ''
    while n > 0:
        namugi = n%3 #나머지
        n = n//3 #몫
        if namugi == 0:
            n -= 1
        num =  num_lst[namugi]+num
    return num

3진법을 써야지 ! 라고 생각을 했는데 15 가 나오는 순간 3진법 와르르멘션되어가지구 멘붕이였다 ..

이것저것 해보니 나머지가 0인경우 ( 3의 배수인 경우 ) 몫에서 -1 을 해주면 해결이 되었다