첨부된 소스코드와 같이 작성하였는데 192MB를 쓸것 같지는 않은데 메모리초과가 나와서 슬픕니다 ㅜㅜ

ghkdiwl   1년 전

visit을 방문한다음에 찍어주게되면

아직 방문하지 않은 지점이 여러번 푸시될 수가 있어요

1 1 

1 1

이렇게 있다치면

(1,2) (2,1) 지점에서 각각 (2,2)를 큐에 두번 push하게 돼요

그래서 큐에 집어넣으면서 visit을 찍어줘야 (2,2)에 중복 방문하지 않아서 메모리 초과가 안나요

좀 지난글이지만 저도 같은 실수 해가지고 적어봅니다.

감사합니다 ㅜㅜ 그부분 생각 못하고 있었네요...

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