hello70825   4년 전

1번 코드는 spfa, 2번 코드는 다익스트라입니다.

길이는 늑대 때문에 전부 두 배로 넣었습니다.

처음 문제를 접한 후에, 두 번이나 텀을 두고 문제를 다시 풀어보았으나 시간 초과의 늪에 빠져나오지 못하고 있습니다 ㅠㅠ

어디서 시간을 더 줄일 수 있을까요

djm03178   4년 전

현재까지 이 문제를 PyPy3로 통과한 분은 jh05013님 한 분 뿐이며, 시간이 무려 844ms입니다. 본래부터 파이썬으로 통과된다는 보장을 하고 낸 문제가 아닌 것으로 생각되고, PyPy3로 통과하려면 상당한 최적화 지식을 갖추어야 하지 않나 생각합니다.

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