sgc109   7년 전

입력을 1000000 1 1000000 2 1 로 했을때 너무 오래걸리는데

1000000 1 100000 2 1 해도 엄청오래걸립니다..

함수 bfs에서 while 문이 최대 100만번 돌것같은데 원래 이렇게 오래걸리나요?

큐를 직접짜봐도 달라지는게 없네요


@appa

h0ngjun7   7년 전

이렇게 하면 맞아요.

sgc109   7년 전

@appa 아 방문할때 visited 를 갱신하면 실제로 순서가 되어서 방문하기전까지는 중복되는값들을 계속 push 하는군요..

발견했을때와 실제로 방문했을때 중에 어떤때 값을 갱신하는지에 있어서 자꾸 헷갈리고 실수를 하게되네요 ㅠㅠ 감사합니다

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