
[JAVA] 섬의 개수 ::: BFS
·
Algorithm 문제풀기/Baekjoon
[ 문제 ] https://www.acmicpc.net/problem/4963 [ 제출코드 ] [ 풀이 ] 상하좌우와 4곳의 대각선으로 이동할 수 있기 때문에 dx와 dy는 총 8곳 입니다. 연결된 섬의 개수를 세야 하기 때문에 연결된 시작점에서만 카운트해주면 됩니다.