빙산 (1) 썸네일형 리스트형 [백준] 2573 - 빙산 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net DFS(깊이우선탐색) 응용문제다. 섬의 얼음을 녹인 후에 빙산이 둘로 쪼개졌는지를 알아내기 위해 DFS를 쓰는데, 사실 DFS말고 BFS(깊이우선탐색)으로도 풀이가 가능하다. 주의할 점은 1년이 지나 빙산의 얼음을 녹일때, 다른 copy_map을 만들어서 녹은 빙산의 지도를 만들어야지, 기존 map에서 그냥 주변 0의 갯수만큼 차감하다보면, 이전에 차감해서 0이된 지역을 오인해서 과다차감을 하게될 수 있다.. 이전 1 다음