search

codestates / ds-TIL

Data Science TIL page
2 stars 1 forks source link

[TIL] 최근후_210203 #1428

Open rmsgn100 opened 3 years ago

rmsgn100 commented 3 years ago

키워드:

BFS, DFS

배운 것:

BFS 는 길찾기, 라우팅 등의 개념에 활용된다. 큐를 활용하고 선입선출개념이 적용된다. 재귀호출은 사용하지않음.

DFS 도 길찾기같은 것에 활용됨 (최단경로를 찾기는 어려움). 재귀/스택(후입선출) 을 활용하여 구현가능.

느낀 점:

재귀호출이 코드에 들어가면 정말 이해하기 어렵다... ㅠㅠ 읽는 것도 어려운데 쓰는건 더 어렵겠지 ㅎㅎㅎ!