깊이우선탐색

· JavaScript
[인프런] 자바스크립트 알고리즘 문제풀이 입문 강의에서 재귀함수와 스택프레임에 대한 내용이 중요하고 어려워서 정리해본다. 내용 시작 전에 먼저 DFS(Depth-First Search: 깊이 우선탐색)와 BFS(Breadth-First Search: 너비 우선탐색)에 대해 간단한 이해를 돕는 영상을 보면 좋을 것 같다. 문제 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요. 입력설명 첫 번째 줄은 정수 N(3
Jyophie
'깊이우선탐색' 태그의 글 목록