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

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

<내 풀이>

divmod()는 몫과 나머지를 구해주는 함수!

이런 차례대로 반복하는 알고리즘은 몫과 나머지를 잘 활용해서 해결하기~!