Algorithm/백준
백준 4963번 : 섬의 개수 (Java)
🔗 문제 링크 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 📖 풀이 과정 - DFS, BFS 유형의 구현문제입니다. (저는, DFS를 재귀로 구현했습니다.) - (0,0)이 입력 받을 때까지 과정을 반복합니다. - DFS 메소드에서 가로, 세로, 대각선 방향의 섬들을 모두 함께 탐색합니다. - DFS 메소드를 호출한 횟수를 count변수에 담아야 합니다. - 주의할 부분은 일반적인 x가 h와 비교를 , y는 w 변수와 비교를 해야하는 것입니다. - 이외에는 일반적인 DFS 메소드를 구현하시면 풀 수 ..
