hayman42   6년 전

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

jh05013   6년 전

코드를 올려 주셔야 볼 수 있습니다.

hayman42   6년 전

코드가 너무 길어서 올리면 너무 힘드실것 같아서요.. 일단 링크는 https://www.acmicpc.net/source...

제가 궁금한거는 이 문제에서 메모리 초과가 난다면 어느 경우를 주목해서 고쳐야 할까요?

hayman42   6년 전

제 코드는 동일한 건설 순서를 입력 받을 때 문제가 생기고 이를 효율적으로 처리하기 위해선 배열이 연결리스트보다 낫군요..

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