roland91   4년 전

최대한 줄인 거 같은데 왜 시간초과가 나올까요..?

sgchoi5   4년 전

BFS 방식을 이용할 때에 queue 에 넣고, 다음을 찾고 하는 구조에서 이미 한 번 큐에 넣은 것은 다시 사용하지 않도록 처리를 해주어야 합니다.

아마 그게 안되어 있어서 중복 연산을 많이 하는 듯 하네요.

M, N 크기가 작으면 문제 없는 듯 보이지만, 커지면 시간 초과가 생길 겁니다.

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