프로그래머스 124나라의 숫자 python

1.문제

 

 

2.풀이

q,r = divmod(N, Q) 단점은 조금 느리다는 것.

 

3.구현

def solution(n):
    answer = ''
    if n<=3:
        return '124'[n-1]
    else:
        q,r = divmod(n-1, 3)
        return solution(q)+'124'[r]
    return answer