BOJ 1260 DFS와 BFS

BOJ 1260 DFS와 BFS

킼 프로미스나인 보면서 이 글 올려본다.

원래 송하영이 짱이였는데, 지금은 백지헌 스페셜 보고있다.

하여튼, 이번 문제는 저번에도 풀었던 DFS와 BFS에 대한 내용으로 풀었다. (문제 이름부터 뻔함)

https://www.acmicpc.net/problem/1260 // BOJ 1260: DFS와 BFS

이번 문제는 sort를 사용해서 '방문할 수 있는 노드가 여러가지인 경우 정점 노드가 낮은 순으로' 두었다.

DFS는 Depth First Search의 약자로, 말 그대로 재귀를 통해 계속 깊게 탐색을 실시한다.

BFS는 Breadth First Search의 약자이고, queue를 통해 방금 전에 방문했던 노드에 대해서 다시 search를 시작하는 식으로 재귀를 이용한다.

각자 장점과 단점이 있다. (dfs가 코드가 간단하긴 하니깐...)

아직까지는 코드를 보면서 써야하는게 참 불편하지만, 많이 하다보면 외워지지 않을까?

그래프 이론은 특히 많이 나오니까, 더 빨리 적응해야겠다.

(여러분도 플로버 하십쇼... ㅎ)

송하영 화이팅!

from http://acupoframen.tistory.com/9 by ccl(A) rewrite - 2021-12-17 23:26:59