SCPC하는데 C로 짜고 malloc 쓰는사람 있음??

[모르게따...(121.139)]

4번문제 푸는데 정점 최대개수가 500,000개라 다익스트라 풀라면 500,000 * 500,000 배열 선언해야하는디

비쥬얼 스튜디오에서는 사이즈가 너무 커서 안되네...

그렇다고 malloc 쓰면 너무 느려질거 같고... 혹시 이거 C로 짜는사람들 어떻게함?

[시크(223.62)]

? 할당하고 나눠써;;

[익명(220.118)]

그냥 인접 행렬 인접 리스트 다시 배우세요. 그리고 50만을 그냥 dijkstra 돌려서 1초 내에 안나오니 priority_queue 이용하세요. 설마 그런거 모르시고 문제 풀었음?

[익명(220.118)]

인접 리스트 하면 edge만큼 메모리를 잡습니다. (vertex의 제곱만큼 잡는것이 아니라.)

[모르게따...(121.139)]

할당하고 나눠쓰라는게 무슨말임? 나 초짜라 잘 모름 ㅠㅠ

[익명(118.223)]

heap 쓰세용

[익명(220.118)]

500000*500000으로 배열 선언하면 1000GB 되서 답없어요.

[익명(220.118)]

118.223 / 223.62 / 진심으로 한 말씀이신가요

[ㅇㅇㅇ(58.225)]

4번 다익스트라 1번 쓰는게 맞긴 맞아요?

[dd(211.219)]

그냥 queue는 해봤는데 priority는 안해봐서 망..

[익명(182.211)]

ㅇㅇ//되서->돼서 (되어 = 돼임) [리듬 맞춤법 봇♬]