다른 분들 코드를 보니 배열로 하시던데 전 연결리스트로 해보고 싶어서 일단 모두 연결리스트로 구현을 했습니다. 테스트 케이스도 다 맞고 해서 제출을 해보니 메모리 초과가 뜹니다. 근데 최악의 경우를 계산을 해봐도 128mb 가 넘지 않는데.. 제가 큐랑 그래프 다 직접 구현을 해서 코드가 좀 많이 길고 함수도 많이 선언했는데 여기서 문제가 생겼을 수 있나요? 그래봤자 10개밖에 안됩니다. 아님 제 코드가 충분히 깔끔하지 못해서 어딘가에서 메모리를 먹고 있는건가요? free 는 모두 했다고 생각되는데.. 만약 후자라면 어느 부분에서 메모리를 잡아먹고 있을 가능성이 큰가요?
hayman42 6년 전
다른 분들 코드를 보니 배열로 하시던데 전 연결리스트로 해보고 싶어서 일단 모두 연결리스트로 구현을 했습니다. 테스트 케이스도 다 맞고 해서 제출을 해보니 메모리 초과가 뜹니다. 근데 최악의 경우를 계산을 해봐도 128mb 가 넘지 않는데.. 제가 큐랑 그래프 다 직접 구현을 해서 코드가 좀 많이 길고 함수도 많이 선언했는데 여기서 문제가 생겼을 수 있나요? 그래봤자 10개밖에 안됩니다. 아님 제 코드가 충분히 깔끔하지 못해서 어딘가에서 메모리를 먹고 있는건가요? free 는 모두 했다고 생각되는데.. 만약 후자라면 어느 부분에서 메모리를 잡아먹고 있을 가능성이 큰가요?