dong149   5년 전

메모리초과가 뜨는데 

아무리 찾아봐도 잘못된부분이 안보이네요 고수분들 어디가 잘못됐는지 알려주세요오오 ㅜㅠ

ploffer11   5년 전

BFS부분에 Q에 푸시하면서 VISIT를 TRUE로 안바꿔주면 무한으로 증식하지 않을까요?

djm03178   5년 전

23~30번쨰 줄에서 중복 방문이 생깁니다. 작업 관리자를 열고, 아래의 케이스를 넣은 다음 메모리 사용량이 늘어나는 것을 관찰해보세요.

ryu_eclipse   5년 전

[a][b]를 방문하고자 하는 놈들이 한명이 아닐거에요

[a-1][b]일수도 있고, [a+1][b]일수도 있고, 여기선 이렇게 4가지가 생길겁니다.

그러니, 큐에 push하면서 미리 visit을 해줍니다. 그러면 a,b를 방문하려는 놈들이 visit=true이기 때문에 큐에 넣지 않을겁니다

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