깊이우선탐색

[그래프탐색] DFS- JS, Python

탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색하는 문제 자주 물음 DFS와 BFS를 다루기 전에 스택, 큐, 재귀함수에 대한 개념을 알아야 하는데 전 포스팅에 정리한 내용을 확인해 주세요 2021.02.07 - [이론/자료구조] - 스택(Stack) - JS 2021.02.07 - [이론/자료구조] - 배열 - JS 2020.04.15 - [이론/알고리즘] - 재귀 함수 배열 - JS 배열이란? 가장 일반적인 구조 메모리 상에 같은 타입의 자료가 연속적으로 저장됨 자료값을 나타내는 가장 작은 단위가 자료를 다루는 단위 특징 같은 타입의 데이터를 나열한 선형 자료구조 ssafy-story.tistory.com 스택(Stack) - JS 참고사이트자바..