これがPython CHP 5の符号化テストです.DFS/BFS_1. 必要な資料構造の基礎
1.必要な資料構造基礎
->代表的なナビゲーションアルゴリズムは、DFS、BFS
->スタックとキューはデータ構造の基礎概念
1)スタック
->デフォルトリストのappend()メソッドとpop()メソッド(一番後ろにデータを挿入および削除)
2)キュー
->dequeはスタックとキューの両方の利点を採用しており、データの読み込みと取り出し速度はリストデータ型よりも効率的で、queueライブラリを使用するよりも簡単です.
->dequeオブジェクトをリストデータ型に変更するにはlist()メソッド
3)再帰関数
def recursive_function(i):
#100번째 출력했을 때 종료되도록 종료 조건 명시
if i == 100:
return
print(i, '번째 재귀 함수에서', i + 1, '번째 재귀 함수를 호출합니다.')
recursive_function(i+1)
print(i, '번째 재귀 함수를 종료합니다.')
recursive_function(1)
Reference
この問題について(これがPython CHP 5の符号化テストです.DFS/BFS_1. 必要な資料構造の基礎), 我々は、より多くの情報をここで見つけました https://velog.io/@alexms0316/이것이-코딩테스트다-with-파이썬-Chp5.-DFSBFS1.-꼭-필요한-자료구조-기초テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol