imscs22   1년 전

제곧내이지만 테스트케이스는 정답까지 잘 동작합니다만 채점기에서는 런타임에러를 발생시킵니다ㅠㅠ

어느 라인이 문제가 되는지 알려주시면 감사하겠습니다ㅠㅠ

bupjae   1년 전

dt 배열의 크기가 20001 * 20001 * 4 = 약 1500 MB로, 문제 제한인 128MB 를 훨씬 초과하고 있습니다.


입력 데이터를 저장하기 위한 다른 자료구조를 사용하셔야 합니다.

imscs22   1년 전

아그러네요

메모리 초과하면 채점기에서 메모리 초과라고 뜨는 걸로 알고있었는데 일단 한번 시도해봐야겠네요

감사합니다 :)

codeonwort   1년 전

그래프를 인접 행렬이 아니라 다음과 같이 인접 리스트로 표현해보세요.

imscs22   1년 전

그렇군요 감사합니다!

좋은 연말 보내시길 바랍니다 :)

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