Baekjoon 4963 섬의 개수 JAVA

https://www.acmicpc.net/problem/4963

4963번: 섬의 개수

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204963

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 바다와 섬의 정보 map가 주어졌을 때 섬의 개수를 구하는 문제다.

해당 문제는 상하좌우뿐만 아니라 대각선도 연결로 친다.

​

딱 dbf를 이용한 문제였고 처음 문제를 제대로 보지 않아 4방향으로 풀었다가 보니 대각선

도 가능한 걸 체크하게 되었고 문제를 해결했다.

​

좌표는 Node 클래스를 이용해서 큐에 넣고 빼고 해주었다.