Depth-First Search1 [코드테스트]우선탐색(깊이/너비)_DFS/BFS DFS 와 BFS 이란 미뤄두었던 DFS 와 BFS에 대해 공부해 보자. DFS(Depth First Search)는 깊이 우선탐색, BFS(Breath First Search) 너비 우선탐색의 약자로 DFS/BFS를 뭉뚱거려서 그래프 탐색 알고리즘이라고도 말한다. 의미를 하나씩 파혜 해보면 그래프 탐색 알고리즘: 그래프: 여러 개체들이 연결되어 있는 자료구조 탐색: 그래프 자료구조에서 특정개체 A를 찾을 때 사용하는 알고리즘이라 탐색으로 정의한다. 문제유형 코드테스트에서 DFS/BFS로 풀 수 있는 문제유형은 대표적으로 3가지로 요약된다. 경로탐색: A지점~B지점까지 가는데 최단거리 구하기, 최소시간 구하기 와 같은 경로탐색형 문제 네트워크유형: 여러 개체가 주어지고 연결되어있는 그룹의 갯수를 구하는 .. 2023. 12. 27. 이전 1 다음
