[python]プログラマー(Lv 2)-124国/地域の数字


こんにちは:
https://programmers.co.kr/learn/courses/30/lessons/12899
アレイ変換のようにforかwhileで済むと思いますがdfsで再帰的に解決しました...
dfsを3で割った割合で回転させ、残りの3で割った形で展開する.
後ろに続いて最後に逆に答えがあります!
def solution(n):
    arr = '124'
    if n <= 3:
        return arr[n - 1]
    n -= 1
    
    result = []
    
    def dfs(n):
        if n < 3:
            result.append(arr[n])
            return
        
        result.append(arr[n % 3])
        dfs(n // 3 - 1)
        
    dfs(n)
    
    return ''.join(reversed(result))