DFS 썸네일형 리스트형 알고리즘 공부-DFS와 BFS 깊이 우선 탐색인 DFS와 넓이 우선탐색인 BFS에 대하여서 알아보자 DFS는 깊이 우선이라는 말 그대로 하나를 죽어라 파고 그다음을 수행하고 BFS는 수평방향에 있는 노드들의 탐색을 우선시하는 너비 우선 탐색이다. DFS는 스택을 사용하며 FILO(FIRST IN LAST OUT) 이고 BFS는 큐를 사용하며 FIFO (FIRST IN FIRST OUT) 이다. 이 두 탐색 방식은 그래프와 함께 알고리즘 테스트에서 중요하므로 앞으로 DFS와 BFS가 나올떄마다 복기하면서 사용해보자. Java에서는 stack과 queue에 대한 클래스를 제공,스택은 널리 아는대로 pop과 push를 , 큐는 offer과 poll을 지원한다. 더보기 이전 1 다음