jeoses   2년 전

7573번 문제를 비주얼 스튜디오로 실행 했을 때 테스트 케이스에 대해서는 정답이 나오나

 계속 런타임 에러가 뜨는데 반례가 생각나지 않습니다.

해당 코드에 대해서 런타임 걸리는 부분이 어디인지 찾을 수 없어서 질문드립니다 ㅠㅠ


bupjae   2년 전

map 변수가 차지하는 용량은 10001 * 10001 * 4 = 약 381MB로 문제에서 요구한 메모리제한 128MB를 초과합니다.

jeoses   2년 전

bupjae님 

댓글 달아 주셔서 감사합니다 ㅠㅠ

말씀해주신 부분 수정하기 위해서 map 2차원 배열을

입력 되는 n에따라 동적할당 하였는데 

이번에는 메모리 초과 문제가 발생하네요.....

bupjae   2년 전

동적할당 한다고 해도 n = 10000 이 들어오면 결국 map 변수가 필요한 메모리는 앞선 계산과 마찬가지가 되죠.


좌표들을 저장할 다른 자료구조를 찾아보셔야 합니다.

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