[プログラマ](Python)ターゲット番号-奥行き/幅優先ナビゲーション(DFS/BFS)
質問する
DFS-深度優先ナビゲーション
BFS-幅優先ナビゲーション
BFSを使用して[1,1,1,1,1,1]の数字を順番にナビゲートし、発生する可能性のあるすべての数字を配列として格納し、targetと同じ数字を返します.
再帰関数は,深さ優先探索コードの概念がよく把握されていないため,理解に時間がかかった.
🧩 DFS, BFS
DFS-深度優先ナビゲーション
BFS-幅優先ナビゲーション
🧩 BFS
BFSを使用して[1,1,1,1,1,1]の数字を順番にナビゲートし、発生する可能性のあるすべての数字を配列として格納し、targetと同じ数字を返します.
🏁 説明する
def solution(numbers, target):
start = [0]
for num in numbers:
tmp = []
for i in start:
tmp.append(i+num)
tmp.append(i-num)
start = tmp
answer = start.count(target)
return answer
🧩 別の解釈
def solution(numbers, target):
if not numbers and target == 0 :
return 1
elif not numbers:
return 0
else:
return solution(numbers[1:], target-numbers[0]) + solution(numbers[1:], target+numbers[0])
🧩 Feedback
再帰関数は,深さ優先探索コードの概念がよく把握されていないため,理解に時間がかかった.
Reference
この問題について([プログラマ](Python)ターゲット番号-奥行き/幅優先ナビゲーション(DFS/BFS)), 我々は、より多くの情報をここで見つけました https://velog.io/@richeberry/프로그래머스python-타겟-넘버-깊이너비-우선-탐색DFSBFSテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol