ric5   3년 전

1. 왜 메모리 초과가 나는지 모르겠습니다. queue 에 넣을때 visit 확인해주었으나 메모리초과가 납니다.

2, 빙산이 맵의 테두리에 있는경우 빙산이 녹는지 안녹는지 모르겠습니다

예를들어서 300 * 300 짜리의 빙산이 주어진경우 물과 맞닿아있는 부분이 없는데 어떻게 녹는지 문제에 나와있지 않는것 같습니다

kms9937   3년 전

큐에 위치를 삽입하기 전에 visit배열에 체크를 해 주셔야 메모리 초과가 나지 않습니다.

ric5   3년 전

47번째 줄의 큐 삽입 말씀해주신건가요???

그부분 45번째 줄에서 확인 되는것 가인가요???

kms9937   3년 전


예를 들어 (0,1),(2,1),(1,0),(1,2)가 queue에 삽입되었다면

다음번 반복에서 (0,1)이 pop되고 방문체크가 됩니다

하지만 (1,2)는 방문체크가 되지않았으므로 queue에 중복삽입이되고 이것이 쌓이다보면 메모리초과를 유발하게됩니다.

그러므로 47번째줄에서 queue에 삽입전에 방문체크를 해주셔야합니다.

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