본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
4963_섬의개수
- 이 문제는 BFS를 활용하여 입력받은 지도에서 섬의 위치를 받을 경우 BFS로 탐색하는 문제이다.
- 입력된 지도에서 섬의 위치( input : 1 ) 를 받았을때 연결된 섬들에 대해 BFS탐색을 하며 방문 표시를 해주며 지도의 끝까지 탐색을 해주는 문제이다. 지도를 전체 탐색하여 BFS 탐색 횟수를 반환해주면 된다
- 문제 풀이는 BFS를 이용해 풀이하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 11725_트리의 부모찾기 (DFS) (0) | 2020.08.05 |
|---|---|
| 10451_순열사이클 (BFS) (0) | 2020.08.05 |
| 2331_반복수열 (DFS) (0) | 2020.08.05 |
| 14502_연구소 ( DFS, Brute Force ) (0) | 2020.07.22 |
| 12851_숨바꼭질2 ( BFS ) (0) | 2020.07.22 |