![article thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FoWEL0%2Fbtszy6kjp5G%2FCSg3E9XMZF71fqh3O1GitK%2Fimg.png)
4963번. 섬의 개수
Algorithm/백준 알고리즘
2023. 10. 31. 16:28
아이디어 섬이 존재하는 좌표에서 dfs 를 수행해서 같은 섬(걸어갈 수 있는 좌표)을 탐색하면 1개의 섬의 땅을 모두 탐색할 수 있다. 이미 탐색한 섬은 다시 탐색하지 않도록 해서 모든 좌표에 대해 위의 방법을 적용하면 총 몇 개의 섬이 존재하는지 알 수 있다. 다만 이 문제에서 '걸어갈 수 있는 경로'는 상,하,좌,우 뿐만 아니라 대각선 방향으로 1칸씩 이동하는 것도 포함하므로 이 점을 생각하고 문제를 풀어야한다. 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[..