minjae200   2년 전

이 문제 간선 200,000개 입력될수 있는거 맞나요?

메모리 초과되는거같은데 다른방법없나요

문제해결을 간선의 갯수 N만큼 동적할당해서 해결하긴했는데

애초에 동적할당으로 안하고 200,000개를 MAX로 잡고 Edge[MAX]로 선언하면 아예 안돌아가서요...

다른방법이 있으면 알려주세요 ㅠㅠ

djm03178   2년 전

안 될 이유를 모르겠는데요. 인접 행렬이 아니라 인접 리스트를 썼다면, 메모리는 넉넉합니다.

그보다 572ms에 통과되신 코드가 어떻게 만드신 건지 궁금한데, 볼 수 있을까요?

minjae200   2년 전

@djm03178

흠 저도 안될이유를 모르겟는데 안되가지구 ..

코드는 여깃습니다. 

minjae200   2년 전

아ㅏ 그리구

cin 입력때메 시간이 500ms 나왓는데

cin.tie(NULL)해주면 200ms로 나오네요

minjae200   2년 전

저기서  Edge *e = new Edge[N] 안하고

전역변수로 Edge e[MAX]해주면 

M N 입력받지도 못하고 프로그램이 종료되는데 혹시 이유를 알수있을까요


혹시몰라서 생성자랑 연산자오버라이딩 없애고 해봣는데도 ...안되서 ㅠㅠ 

djm03178   2년 전

글쎄요... 전역으로 빼서 20만개 할당해봤는데 잘 통과됩니다.

https://www.acmicpc.net/source...

minjae200   2년 전

@djm03178

ㅠㅠㅠ 답변감사합니다.!

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