2887번 - 행성 터널
어느 부분이 메모리 초과를 일으켰는지 알려주시면 감사하겠습니다.
n 이 100000 일 때
v 안에 들어가는 원소의 개수는 100000 * 99999 / 2 = 4999950000 개 입니다.
각 원소는 int 3개 = 12 byte 이므로, 필요한 메모리의 양은 4999950000 * 12 = 약 56 TB 으로, 문제에서 주어진 제한 128 MB 를 훨씬 초과합니다.
으앗,, 감사합니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
gsh0910 3년 전
어느 부분이 메모리 초과를 일으켰는지 알려주시면 감사하겠습니다.