python #4 DFS & BFS

탐색 Search란 원하는 데이터를 찾는 과정 DFS BFS가 가장 자주나옴

스택 , 큐의 동작을 알고들어가자. 선입선출 , 선입후출

 

#deque 라이브러리를 사용

스택 : append()(JS에서는 push() ) , pop()

큐 : 왼쪽에서 넣고뺄때 appendleft() popleft() (JS에서는 shift() unshift() ) , 오른쪽에서 할 때 append() pop()

배열 이어붙일 때 extend() 사용 (JS에서는 concat() )

 

#재귀함수

 

#DFS

   

 

#BFS (특정조건에서 최단거리같은 문제에서 자주나옴)

 

 

문제풀어보기1

 

문제풀어보기2

 

 

 

-20강까지