BaekJoon 2573 빙산
2019. 2. 3.
Link https://www.acmicpc.net/problem/2573 소스결과 2164 KB / 96 ms 출처 Baekjoon, KOI 2006 초등부 2번 언어 C++ 17 분류 BFS, DFS 설명 지구 온난화로 인하여 빙산이 녹아 내릴때 주어진 빙산이 녹아 2개 이상의 빙산으로 분리 될 때 까지 얼마만큼의 시간이 걸리는지 알아내는 문제 먼저, 빙산이 녹는 양은 0이 아닌 현재 위치를 기준으로 상하좌우 4방향의 값이 0인 즉 바닷물인 부분의 수 만큼 녹아 내린다. 또한 같은 시간에 녹아 내리는 양은 탐색 순서에 영향을 받지 않는다. ( (1,1)의 값이 0으로 줄었다고 해서 (1,2)의 값이 3이 줄어드는 것이 아닌 2가 줄어듦) BFS나 DFS가 사용되는 부분은 빙산이 몇개로 이루어져 있는지..
