2146번 - 다리 만들기
BFS 큐에 다음 지점을 넣을 때 visited 등 처리를 미리 해줘야 합니다. 큐에서 뽑고 나서 처리하면 메모리초과나요
넣기 전에 먼저 계산하면 같은 단계에서 중복으로 들어가는 지점들을 미리 쳐낼 수 있는데, 그것 때문에 메모리초과 걸리는거 같네요 쩝;;
댓글을 작성하려면 로그인해야 합니다.
khkim6040 1년 전
BFS 큐에 다음 지점을 넣을 때 visited 등 처리를 미리 해줘야 합니다. 큐에서 뽑고 나서 처리하면 메모리초과나요
넣기 전에 먼저 계산하면 같은 단계에서 중복으로 들어가는 지점들을 미리 쳐낼 수 있는데, 그것 때문에 메모리초과 걸리는거 같네요 쩝;;