didwlvv   2년 전

보통 런타임이 배열 접근이 잘못되면 뜨는걸로 알고있는데 배열크기를 늘려봐도 에러가 뜹니다. 답은 잘나오는데 먼지 잘 모르겠어요 도와주세요

bupjae   2년 전

int flow[6005][6005] 에서 필요한 메모리의 양은 6005 * 6005 * 4 = 약 137MB 로, 문제에서 주어진 메모리 제한을 넘어섭니다.

didwlvv   2년 전

제가 5105로 타이트하게 줄였는데도 같네요 ㅜㅜ 

bupjae   2년 전

5105로 줄였다면 flow 가 약 100MB 소모하는데

capacity도 마찬가지로 100MB 소모하게 될 것이고

v 의 경우는 vector의 내부 구조에 따라 많이 달라지겠지만 마찬가지로 2차원 배열이라는 점에서 비슷한 메모리를 필요로 하지 않을까 생각됩니다

didwlvv   2년 전

아 배열 하나당이였네요. 한번 해보겠습니다.

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