lllllllhisll   5년 전

제가 메모리초과 발생하는 게 처음이라서 해결법을 못찾겠습니다..ㅠㅠ

알아보니까 함수호출에도 메모리사용이 있다해서 일단 함수를 없애보았는데 여전히 메모리초과네요 ㅠㅠ

혹시 for문을 많이 사용한 것이 메모리초과에 영향을 미칠수가있나요???

전 시간초과 걱정했는데 메모리초과가 발생하니까 당황스럽네요 ㅠㅠ

조언 부탁드립니다!!!

jh05013   5년 전

메모리 초과는 필요한 양보다 조금 더 많이 쓴다고 바로 나는 게 아니라 비정상적으로 많은 메모리를 사용했을 때 발생하는 겁니다. 자세히 말하자면 문제 페이지에 있는 "메모리 제한"을 보시면 됩니다.

이 코드의 원인은 다음 글에서 볼 수 있습니다.

https://www.acmicpc.net/blog/v...

djm03178   5년 전

BFS를 할 때는 큐에서 뺀 뒤에 방문 표시를 하는 게 아니라, 큐에 넣을 때 해야 중복 방문을 하지 않게 됩니다. 아래 케이스를 보고 왜 프로그램이 끝이 안 나는지 생각해 보세요.

lllllllhisll   5년 전

답변 감사합니다. 첫번째 분이 올려주신 내용에 두번째 분 내용이 담겨져있네요....

큐에서 뺄때가 아니라 삽입시 방문기록을 해주어야 중복방문을 피한다.... 사실 제 머리로는 두개가 똑같지 않나 싶은데 좀 더 알아봐야겠습니다 ㅠㅠ

답변감사드립니다!!! 

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