[TIL] 최근후_210203

### **키워드**:

BFS, DFS

### **배운 것**:

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

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

### **느낀 점**:

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