ldg1291   3년 전

알고리즘의 기본 내용은

한 지점에서의 BFS를 하여 도달할 수 있는 지점의 갯수가 0보다 큰 지점의 갯수보다 작으면 빙산이 두개로 나뉘어졌다고 보고 풀었습니다.

melt는 각 index에서 인접한 0의 갯수를 구한 이후,  빙산 제거 작업을 합니다. main에선 먼저 입력을 받은 후, 초기에 빙산이 두개 이상으로 나뉘어져 있는지 확인 후, 아니라면 얼음 지점의 갯수가 0이 아닐 경우 -> 녹이고, 빙산의 갯수를 세는 작업을 반복합니다. 

댓글을 작성하려면 로그인해야 합니다.