11725번 - 트리의 부모 찾기
문제에 제시된 2개의 예제는 잘 돌아갑니다. 그런데 제출을 하면
시작하자마자 런타임에러가 발생하는데 코드를 아무리 수정해봐도 모르겠습니다.
뭐가 문제인지 알려주시면 감사하겠습니다.
nodeCnt가 100000이면, 23번째 줄은 100억개의 int를 할당해야 하는데, 이는 수십 GB에 해당하는 크기입니다.
인접 행렬 대신에 인접 리스트를 통해서 간선 정보를 저장해야 합니다.
덕분에 해결됐습니다 감사합니다ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
you8054 5년 전
문제에 제시된 2개의 예제는 잘 돌아갑니다. 그런데 제출을 하면
시작하자마자 런타임에러가 발생하는데 코드를 아무리 수정해봐도 모르겠습니다.
뭐가 문제인지 알려주시면 감사하겠습니다.