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점 나오는데 이유가?
그렇게해서 풀리던데 걍 구현 잘못한거 아님?
ㄱㄱ
어디에올림?
댓글 길이제한때문에 잘린거같은데ㅋㅋ
그거 저도 40점 나왔는데 DFS로 하신거면 재귀 제한을 늘려주셔야해요