[백준][search] 1260 : DFS와BFS

 [링크] 백준 1260


필요 지식 및 해결 방법

 - graph : 나의 경우, link로 graph나타내기 위해 vector사용

 - sort : graph를 링크로 연결한 뒤 searh할 때 인접한 노드가 가장 작은 수를 가진 노드로 하기 위함

 - BFS(breadth first search) : queue 이용, 노드의 형제 먼저 탐색

 - DFS(depth first search) : stack 이용, 노드의 자식 먼저 탐색 (난 stack이용안함)


댓글 쓰기

0 댓글