백준 2573 - 빙산[DFS]

 

DFS로 푼 빙산 문제

먼저 입력시 해당 좌표 지점이 영토(1이상의 값)인 좌표를 벡터에 넣어 저장하고

매 페이즈마다

해당 좌표들을 하나씩 꺼내 DFS로 인접한 타일인지 검사

만약 DFS가 2번 호출된다면 타일이 인접되지 않다는 의미이므로 바로 종료

모두 인접했다면 melting()을 호출해 빙산 녹이기

만약 녹은 빙산이 하나도 없다면 더이상 진행이 불가하다는 뜻으로 종료 후 0을 출력