5014번 - 스타트링크
입력을 1000000 1 1000000 2 1 로 했을때 너무 오래걸리는데
1000000 1 100000 2 1 해도 엄청오래걸립니다..
함수 bfs에서 while 문이 최대 100만번 돌것같은데 원래 이렇게 오래걸리나요?
큐를 직접짜봐도 달라지는게 없네요
@appa
이렇게 하면 맞아요.
@appa 아 방문할때 visited 를 갱신하면 실제로 순서가 되어서 방문하기전까지는 중복되는값들을 계속 push 하는군요..
발견했을때와 실제로 방문했을때 중에 어떤때 값을 갱신하는지에 있어서 자꾸 헷갈리고 실수를 하게되네요 ㅠㅠ 감사합니다
댓글을 작성하려면 로그인해야 합니다.
sgc109 7년 전
입력을 1000000 1 1000000 2 1 로 했을때 너무 오래걸리는데
1000000 1 100000 2 1 해도 엄청오래걸립니다..
함수 bfs에서 while 문이 최대 100만번 돌것같은데 원래 이렇게 오래걸리나요?
큐를 직접짜봐도 달라지는게 없네요
@appa