12886번 - 돌 그룹
이둘의 차이를 모르겠는데
전자는 틀리고 후자는 맞습니다. 왜인가요 ㅜㅜ
전자는 dfs이고 후자는 bfs 입니다
돌려본 결과, DFS를 이용한 코드가 맞고 BFS를 이용한 코드가 틀립니다.
두 번째 소스 코드에서 BFS 함수에
check[x][y] = true;
를 추가해주니까 정답 나옵니다.
댓글을 작성하려면 로그인해야 합니다.
johyesong8686 3년 전
이둘의 차이를 모르겠는데
전자는 틀리고 후자는 맞습니다. 왜인가요 ㅜㅜ
전자는 dfs이고 후자는 bfs 입니다