[ 문제 ]
https://www.acmicpc.net/problem/4963
[ 제출코드 ]
[ 풀이 ]
상하좌우와 4곳의 대각선으로 이동할 수 있기 때문에 dx와 dy는 총 8곳 입니다.
연결된 섬의 개수를 세야 하기 때문에 연결된 시작점에서만 카운트해주면 됩니다.
'Algorithm 문제풀기 > Baekjoon' 카테고리의 다른 글
| [JAVA] 알파벳 ::: 그래프탐색,DFS,백트래킹 (0) | 2025.01.03 |
|---|---|
| [C++] 2003번 수들의 합 2 (0) | 2021.04.27 |
| [C++] 1026번 보물 (0) | 2021.03.15 |