2573
-
[백준]2573: 빙산 - JAVA문제풀이/백준 2021. 2. 22. 16:34
[백준]2573: 빙산 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 풀이 탐색을 하면서 빙산의 개수를 세고, 탐색을 하면서 빙하를 녹이는 문제이다. 빙산의 개수가 2개 이상이되는 순간 탐색을 멈추고 그 때의 year값을 반환한다. 빙산의 개수가 0이되버리면 2개 이상이 될 수 없으므로 0을 반환한다. 빙하가 녹을때 주의해야 할 점이 있다. 아래와 같은 경우이다. 0 0 0 0 2 -> 0 5 0 0 0 이때 가운데 칸의 빙하가 녹고 나면 2에서 0으..