aaa   1년 전

런타임 에러가 왜 날까요?

zzapCoder   1년 전

문제 조건을 읽어보시면 도시가 100개, 비행기편이 10000개입니다.

만약 어떤 경로로 가더라도 LA에 도착할수 있는 테스트 케이스가 있다면 rst 크기가 충분할까요?

aaa   1년 전

사실 제가 처음에 배열에 넣지않고

이렇게 했었는데.. 런타임 에러가 나더라구요 ㅠ

뭐가 문제인지 모르겠네요..

zzapCoder   1년 전

앗... 죄송... 굳이 rst가 아니더라도 런타임 에러가 납니다.

중간에 생성되는 경우의 수가 너무 많아서 터질수밖에 없어요.

제한 안에 드는 가장 빠른 경로를 '먼저' 찾아서 반환해야 합니다.


이렇게 모든 경로를 찾아놓고 최솟값인 경로를 찾으면 약 99!개의 정보가 큐 안에 들어있는게 가능해야겠죠...

이러면 당연히 메모리 터지겠죠?

aaa   1년 전

다른 방법을 알아봐야 겠네요..


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