johyesong8686   3년 전

이둘의 차이를 모르겠는데

전자는 틀리고 후자는 맞습니다. 왜인가요 ㅜㅜ

전자는 dfs이고 후자는 bfs 입니다

puberty4ever   3년 전

돌려본 결과, DFS를 이용한 코드가 맞고 BFS를 이용한 코드가 틀립니다.


두 번째 소스 코드에서 BFS 함수에

check[x][y] = true;

를 추가해주니까 정답 나옵니다.

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