geulrara123   4년 전

여러 테스트 케이스로 돌려보니,

답은 잘 나오는데...문제는 백준에서의 런타임 에러네요

고수님들 도와주세요ㅠㅠ

yukariko   4년 전

정점의 범위가 2만인데, 2만 * 2만의 배열을 생성하게되면 메모리초과가 발생할 수 있습니다.

BOJ에서는 너무 심한 메모리초과는 런타임에러로 표시될 수 있습니다.

geulrara123   4년 전

아..메모리초과 문제였군요..감사합니다.

죄송하지만, 하나만 더 여쭙겠습니다.

다른 분들 코드를 보니 대부분 배열안에 List형태의 객체를 넣어서 구현했드라구요..

근데, 저는 저렇게 이차원배열로 꼭 구현을 해보고 싶은데, 이럴 경우에 어떻게 고치면 될까요?..

yukariko   4년 전

방법은 여러가지가 있겠지만, 제 생각엔 입력을 다 한곳에 모은다음, 각 정점마다 엣지가 몇개인지를 카운팅하여 정점마다 크기를 다르게 2차원배열을 선언하여 사용하면 될 것 같습니다.

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