[ 문제 ]
https://www.acmicpc.net/problem/4963
[ 제출코드 ]
[ 풀이 ]
상하좌우와 4곳의 대각선으로 이동할 수 있기 때문에 dx와 dy는 총 8곳 입니다.
연결된 섬의 개수를 세야 하기 때문에 연결된 시작점에서만 카운트해주면 됩니다.
'Algorithm 문제풀기 > Baekjoon' 카테고리의 다른 글
| [JAVA] 덩치 ::: 구현, 브루트포스 (1) | 2024.04.26 |
|---|---|
| [JAVA] 부녀회장이 될테야 ::: DP (0) | 2024.04.15 |
| [JAVA] 나이트의 이동 ::: BFS (0) | 2024.04.04 |
| [JAVA] 안전 영역 ::: BFS (0) | 2024.04.03 |
| [JAVA] 행렬 ::: 그리디 알고리즘 (0) | 2024.03.31 |
