suniron94   2년 전

bfs로 푸는데 시간초과가 나는데 어찌해야하나요?

좀더 나은 방법이 어떤게 있을까요

fresmic   2년 전

저도 BFS로 풀었는데, 시간 안에 통과했습니다!

Queue를 항상 0으로 초기화 해야할 필요가 있을까요~?
Queue를 초기화 하면서 O(10100) * 100 이 소요될거 같네요..

또, BFS 시작 전 map[i][j] = -1 로 두는 작업도 O(n^2)이라, 해당 부분도 잘 생각해보시면 통과할 수 있을거 같아요! :D

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