ih0070   1년 전

이 소스에서 왜 메모리 초과가 나는지 알려주실수 있나요?


처음에는 Scanner 를 사용해서 메모리 초과가 발생했나? 해서 BufferedReader 로 바꿔서 했었습니다. (연결요소의 개수) 문제를 풀면서 bufferedReader 가 Scanner 보다 메모리를 덜 먹더라구요!

그러나 이 방식도 해결을 하지 못했습니다.

두번쨰로 이전 소스는 큐에다가  x,y,z 좌표뿐 아니라 dist 라는 인자까지 넣어서 bfs 에서 큐에 각각 4개의 인자씩 넣다보니 큐에서 메모리가

초과나는게 아닐까 했습니다.  그래서 dist 라는 인자를 뺴서 하나의 큐 객체에 3개씩만 넣어서 했는데도 메모리 초과가 발생했습니다.

(다른 분들 소스를 보면 3개씩 넣어서 해도 정답으로 뜨더라구요)


그렇다고 소스에서 for문 부분에서 불필요하게 계속 돌게되면서 문제가 생긴것이라고도 생각하지는 않는데, 혹시 어디서 문제가

발생했는지 알 수 있을까요?

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