[인프런 자바/java] 13. 섬나라 아일랜드 _디버깅의 눈물
체크 포인트 1. DFS(깊이 우선 탐색)을 이용하는 문제 -섬나라 아일랜드 상에 존재하는 '전체 섬의 개수'를 구하는 문제 -DFS를 이용한 완전 탐색으로 해결하도록 하였다. 2.상,하,좌,우 + 대각선 탐색 -일반적인 DFS를 이용해 푸는 문제라 딱히 특별한 점은 없었다. // 상,하,좌,우,대각선 방향 탐색을 위한 x,y static int[] dx = {0,0,-1,1,-1,-1,1,1}; static int[] dy = {1,-1,0,0,-1,1,-1,1}; -다른 문제와 차이점은 섬 탐색 시 기준점을 기준으로 상,하,좌,우뿐만 아니라, 대각선 부분도 탐색하는 부분이 존재했다. 풀이 import java.io.BufferedReader; import java.io.IOException; impo..
