ldg1291   3년 전

불문제랑 거의 비슷한 방법으로 풀었는데, 여기선 메모리 초과가 나네요..

혹시 최적화 할 수 있는 방법이 있을까요??

zlzmsrhak   3년 전

que에 push하기 전에 visited 배열을 확인해서, visited 되어 있는 경우 push를 하지 않는 방식으로 처리해야 하지 않을까요?

sgchoi5   2년 전

visited 를 따로 쓰지 않고, map 자체의 값을 업데이트 하는 것도 한 방법일 듯 합니다...  . 을 방문한 경우(push) 할 때 : 로 변경하는..

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