pose2done   2년 전

제가 dfs랑 dp를 사용하였고, Overflow피하려고 위상정렬도 사용하였는데

자꾸 4퍼센트에서 런타임에러가 나네요,,, 혼자 만들어본 간선 100개가 넘는 상황도 만들었는데 잘 되는데 어디가 문제일까요

bupjae   2년 전

adjacentCost 배열의 최대 크기는 10001 * 10001 * 4 = 약 381MB로 문제에서 주어진 제한 256MB를 넘어갑니다.


그래프를 저장할 다른 자료구조를 생각하셔야 합니다.

pose2done   2년 전

감사합니다! 아... 이거 자꾸 힙영역의 크기를 무시하고 코딩을하네요, 

잘배워갑니다

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