-
https://www.acmicpc.net/problem/4963
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204963
해당 문제는 바다와 섬의 정보 map가 주어졌을 때 섬의 개수를 구하는 문제다.
해당 문제는 상하좌우뿐만 아니라 대각선도 연결로 친다.
딱 dbf를 이용한 문제였고 처음 문제를 제대로 보지 않아 4방향으로 풀었다가 보니 대각선
도 가능한 걸 체크하게 되었고 문제를 해결했다.
좌표는 Node 클래스를 이용해서 큐에 넣고 빼고 해주었다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2580,2239 스도쿠 JAVA (0) 2021.11.14 Baekjoon 1240 노드사이의 거리 JAVA (0) 2021.11.14 Baekjoon 2174 로봇 시뮬레이션 JAVA (0) 2021.11.14 Baekjoon 11048 이동하기 JAVA (0) 2021.11.14 Baekjoon 13023 ABCDE JAVA (0) 2021.11.14 댓글