robin1001   1년 전

예제는 올바르게 작동합니다.

BFS의 몇 부분을 hard-coding 해 보았는데 BFS 탐색에는 문제가 없는것 같습니다.


메인 함수에서 배열을 저장하는 부분이나 다른 부분에서 문제가 생긴것 같은데 도통 모르겠습니다.

sgchoi5   1년 전

섬의 개수를 세는 것이라서.. BFS 를 안 쓰셔도 될듯한데...

크기가 작아서 완전 탐색으로 연결된 섬을 체크하시는 방식으로 하셔도 충분합니다..

sgchoi5   1년 전

a 와 check 의 크기는 50 인데 (index 범위 0~49), for 문에서는 0 ~ 50 까지 사용해서 초기화를 하시네요.

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