surung9898   4년 전

참고하시면 되겠습니다. 특히, BFS를 돌기 전 시작지점을 방문 처리 하였는지, 그리고 큐에 중복된 위치가 들어가는 지도 다시 한 번 체크하시면 좋을 것 같습니다. 또한, 초기화 배열을 만들어서 BFS를 한 번 완료할 때마다 배열을 초기화하는 방식으로 알고리즘을 설계하시면 안 됩니다.

제가 이 위의 모든 것에 해당이 되었었습니다..


시간초과가 생각보다 많이 발생하는 문제인 것 같아서 올리게 되었습니다!

roeniss   4년 전

"초기화 배열을 만들어서 BFS를 한 번 완료할 때마다 배열을 초기화하는 방식으로 알고리즘을 설계"해도 통과 됩니다 (160ms 정도)

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