저는 dfs를 이용해서 풀었습니다. 

지역을 2개만들어서 한곳에 복사해놓고 dfs로 체크하면서 dfs가돌때마다 안전지역 conunt를 올렸습니다.



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