1. 육지(lands)부분 visit = true
2. 사각형에서 딱 테두리부분 먼저 dfs로 방문 하면서 visit = true (1, 1부분만 dfs 해도 될거같음)
3. 모든 맵 돌면서 방문 안하면 visit하면서 겟수 세기
40점 나오는데 이유가?
1. 육지(lands)부분 visit = true
2. 사각형에서 딱 테두리부분 먼저 dfs로 방문 하면서 visit = true (1, 1부분만 dfs 해도 될거같음)
3. 모든 맵 돌면서 방문 안하면 visit하면서 겟수 세기
40점 나오는데 이유가?
나도 다 못풀긴 했는데 육지 -1로 마킹, 모든 바다에서 bfs 돌려갖고 -1로 마킹해서 풀려했음
3번 몇점 나옴?
60점 ㅠ
모든걸 0으로 마킹 ㅡ 육지는 1로 바다는 -1로 마킹 0값에 대해서 dfs로 반환값 받고 배열에저장 소팅하면 끝