여니의 Side Project/제주코딩베이스캠프 서포터즈 2기

[제주코딩베이스캠프] 눈떠보니 코딩테스트 전날 | 깊이우선 탐색과 너비우선 탐색_이론

여니's 2021. 9. 3. 11:24

# DFS, Depth First Search (깊이우선탐색) - stack
: 현재 정점에서 한 방향으로 가면서 검사하기
막힌 정점은 포기하고 마지막에 따라온 간선으로 되돌아간다.


#BFS, Breadth First Search (너비우선탐색) - queue
가까운 정점을 먼저 방문하고 먼 정점은 나중에 방문한다.



이제 다음 카테고리 강좌로 넘어가기!!

 

https://www.inflearn.com/course/%EC%BD%94%EB%94%A9-%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%A0%84%EB%82%A0/dashboard

 

눈떠보니 코딩 테스트 전날 - 인프런 | 강의

다가오는 코딩 테스트에 대비하여 기본적으로 알아야 할 개념을 복습하고 Python, Javascript를 통해 알고리즘 문제를 풀어볼 수 있습니다., [사진] [사진][사진][사진] [사진] [사진] 혹시 다들 이런 경

www.inflearn.com

 

눈떠보니 코딩테스트 전날 강의 듣고 꼭 기억해야 하는 내용 정리

(이 게시글은 제주코딩베이스캠프 후원을 받아 제작되었습니다)