djgjdgjd   2년 전

자꾸 60%에서 틀렸다고 나오는데 어디가 왜 틀린지 모르겠습니다 ㅠ

dj910401   2년 전

dfs 들어가는 조건 추가와, visit을 체크해주는 부분의 위치를 바꾸었더니 정답이 나왔습니다.


아마 방문한 곳을 체크하는 것이 제대로 이루어지지 않는 것 같습니다.


dfs(i,j)에 진입 시 (i,j)를 방문을 체크하고 다음 단계로 진행되어야 하는데 이러한 부분이 문제가 아닐까 생각됩니다.


부족한 답변이라 죄송합니다. ㅠㅠ


+map배열과 visit배열을 하나로 합치면 코드가 더 간단해 질 것 같습니다.

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