BOJ- 2573 ) 빙산

개발자가될수있을까? 2019. 12. 14. 23:40

매년 주변(상 하 좌 우)의 0의 개수만큼 빙산이 녹는 문제이다.

최종적으로 DFS탐색했을때, 2덩어리 이상으로 분리되는 시점을 구하는것이다.

MAP으로 입력을 받고, COPY_MAP을 선언하여 주변의 0의 개수의 정보를 담는 배열을 선언하고

DFS로 덩어리의 수를 찾으면서 두 덩어리 이상이 되는 시점을 찾는다.

매년 업데이트되는 MAP의 정보는 MAP = MAX(MAP[Y][X] - COPY_MAP[Y][X])로 0 이하가 되지않으면서

전체가 0이 되었을 때에는 두덩어리 이으로 분리되지 않으며 끝남을 의미하므로 이 경우를 체크래줄수있는

CHECKZERO 함수를 매 DFS실행시 체크해준다.

살짝 까다로울 수 있지만, COPYMAP을 이용하면 쉽게 해결할 수 있는 문제이다.