2573번 - 빙산
1. 왜 메모리 초과가 나는지 모르겠습니다. queue 에 넣을때 visit 확인해주었으나 메모리초과가 납니다.
2, 빙산이 맵의 테두리에 있는경우 빙산이 녹는지 안녹는지 모르겠습니다
예를들어서 300 * 300 짜리의 빙산이 주어진경우 물과 맞닿아있는 부분이 없는데 어떻게 녹는지 문제에 나와있지 않는것 같습니다
큐에 위치를 삽입하기 전에 visit배열에 체크를 해 주셔야 메모리 초과가 나지 않습니다.
47번째 줄의 큐 삽입 말씀해주신건가요???
그부분 45번째 줄에서 확인 되는것 가인가요???
예를 들어 (0,1),(2,1),(1,0),(1,2)가 queue에 삽입되었다면
다음번 반복에서 (0,1)이 pop되고 방문체크가 됩니다
하지만 (1,2)는 방문체크가 되지않았으므로 queue에 중복삽입이되고 이것이 쌓이다보면 메모리초과를 유발하게됩니다.
그러므로 47번째줄에서 queue에 삽입전에 방문체크를 해주셔야합니다.
댓글을 작성하려면 로그인해야 합니다.
ric5 3년 전
1. 왜 메모리 초과가 나는지 모르겠습니다. queue 에 넣을때 visit 확인해주었으나 메모리초과가 납니다.
2, 빙산이 맵의 테두리에 있는경우 빙산이 녹는지 안녹는지 모르겠습니다
예를들어서 300 * 300 짜리의 빙산이 주어진경우 물과 맞닿아있는 부분이 없는데 어떻게 녹는지 문제에 나와있지 않는것 같습니다