3055번 - 탈출
불문제랑 거의 비슷한 방법으로 풀었는데, 여기선 메모리 초과가 나네요..
혹시 최적화 할 수 있는 방법이 있을까요??
que에 push하기 전에 visited 배열을 확인해서, visited 되어 있는 경우 push를 하지 않는 방식으로 처리해야 하지 않을까요?
visited 를 따로 쓰지 않고, map 자체의 값을 업데이트 하는 것도 한 방법일 듯 합니다... . 을 방문한 경우(push) 할 때 : 로 변경하는..
댓글을 작성하려면 로그인해야 합니다.
ldg1291 7년 전
불문제랑 거의 비슷한 방법으로 풀었는데, 여기선 메모리 초과가 나네요..
혹시 최적화 할 수 있는 방법이 있을까요??