2573

2573번 파이썬

먼저 빙산 주변에 바닷물이 있는지 다른 ary에 따로 저장해줘야한다. 한번에 빼지 않으면 중간에 0이 되는 값도 있어서 빼면 안되는 값도 추가적으로 빼진다. 먼저 for문을 돌려 bfs로 탐색한다. bfs를 탐색하면서 빙하 주변에 바닷물이 있으면 그만큼 m_ary에 저장해준다. 만약 count가 1이면 빙하는 아직 갈라져 있지 않은 상태이고 count가 0이면 즉 모든 빙하들 값이 0이면 두 덩어리 이상으로 분리되지 않는 경우이기 때문에 0을 출력해준다. count가 2이상일 경우엔 덩어리가 두개 이상으로 분리돼서 bfs문이 두번이상 돌게 된다는 뜻이다. 처음엔 빙산의 idx만 list로 따로 모아서 주변에 있는 바닷물 만큼 한번에 빼주고 0이 된 빙산은 빙산list에서 빼고 bfs문을 돌려 방문한 노드..