qptnnm   2년 전

DFS 로 위상정렬 알고리즘을 구현했습니다.

제출하면 시간초과가 나는데...

고수님들 어디 부분이 문제일지 조언 부탁드립니다.

==================================================

수정. 

첫 번째 댓글 남겨주신 분의 조언에 따라 수정하였는데, 여전히 시간초과가 납니다..

djm03178   2년 전

다른 곳은 보지 않았지만, 117번째 줄의 루프만 해도 최악의 경우 O(M^2)이 걸리므로 시간 초과가 날 수밖에 없습니다.

순서가 상관 없는 링크드 리스트라면 리스트의 맨 뒤까지 굳이 찾아가서 새 노드를 추가할 필요 없이, 새 노드를 헤드에 끼워넣어도 됩니다.

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