DFS자바풀이

BOJ - 빙산 2573번 (JAVA)

❓ 문제 - 백준 빙산 2573번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2573) 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS 풀이로 해결하였다. 2. while문을 통해 얼음이 존재하는 지 check() → true: 얼음 존재 하지 않으므로 while문 break 3. 1년 증가 후 얼음 감소 down() 처리 2차원 배열 map의 얼음감소를 저장할 copy 배열 왜 copy 배열에 감소된 얼음양을 저장 ? → 1..