목록2018/01/12 (1)
Inor
[백준] 2573번 빙산
- 문제 : https://www.acmicpc.net/problem/2573 rowN x colN 크기의 행렬에 빙산과 바다가 표시됩니다. 빙산은 0 이상의 숫자로 바다는 0으로 표시됩니다. 빙산은 바다와 맞닿아 있는 수 많큼 빠르게 줄어들고 빙하가 두조각 이상으로 나뉠때까지 빙하를 녹이는 문제입니다. 문제가 지난번에 풀었던 안전영역과 비슷합니다. 안전영역 문제 및 풀이 : http://inor.tistory.com/26?category=723636 - 풀이 먼저 빙하를 방문했습니다. 방문을 위해 DFS를 이용했고 DFS를 이용한 이유는 빙산이 몇조각으로 나뉘어져 있는지 확인하기 위해서였습니다. 방문 함수를 2번 이상 호출하면 빙하가 2조각 이상이라는 말이고 2번 이상 호출 됐을 경우에 탐색을 종료했습..
Algorithm/백준
2018. 1. 12. 16:58