[python]プログラマー(Lv 2)-124国/地域の数字
こんにちは:
https://programmers.co.kr/learn/courses/30/lessons/12899
アレイ変換のようにforかwhileで済むと思いますがdfsで再帰的に解決しました...
dfsを3で割った割合で回転させ、残りの3で割った形で展開する.
後ろに続いて最後に逆に答えがあります!
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))
Reference
この問題について([python]プログラマー(Lv 2)-124国/地域の数字), 我々は、より多くの情報をここで見つけました https://velog.io/@kerri/Python-프로그래머스Lv2-124-나라의-숫자テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol