irnd04   2년 전

제 실력으론 시간초과가 넘기기가 힘드네요 도와주세요

dist[n][m] -> 1번 부터 n번까지의 m의 머니로 이동한 최소경로입니다.

제 생각엔 테스트케이스가 계속되면서 visit배열 초기화 및 adj배열 초기화 그리고 마지막 모든 금액을 순회하면서 최소경로를 찾는 부분에서 시간초과가 나는것 같은데요.

도와주셨음 합니다.

djm03178   2년 전

73번째 줄이 잘못됐습니다. 거기만 고치니 통과되네요.

irnd04   2년 전

선생님 저번에 이어 고맙습니다.

변수이름의 중요성을 한번더 깨닫고갑니다.!

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