[자바] 백준 2573 : 빙산 / dfs, bfs 풀이 (비슷한 문제)

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다.

그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 골드4 난이도, 정답률 26% 문제입니다. 문제 자체는 쉬우나, 문제를 해결하기 위해서 해야 하는게 많아서 정답률이 낮아보입니다.

이 문제는 두 가지의 문제를 복합시킨 느낌입니다. 풀이 후 밑에 어떤 문제인지 적어두겠습니다!

문제 분석 이 문제 자체는 어떻게 풀지 이해하기 쉬운 문제입니다. 주어진 설명 그대로 0으로 채워진 칸은 바닷물이므로, 1초가 지나면 이 바닷물과 닿은 빙산은 1칸씩.....