dlrhkddn0325   2년 전

58점에서 long long을 사용해도 해결되지 않습니다..

가장 작은 cost를 가지는 도시 이후는 계산 할 필요 없다고 가정하고

해당 도시의 가격(cost) * 마지막까지 남은 거리(remained_distance) 를 구해서, 계속 더해주는 방식으로 풀었습니다.


도움 주신다면 감사하겠습니다..!

dlrhkddn0325   2년 전

서브테크스크를 확인해보니 시간초과 문제가 발생하네요..

속도 개선에 대해 고민해봐야할 것 같습니다

dlrhkddn0325   2년 전

근데 시간제한 2초 문제에서 56ms인데.. 왜 시간초과가 걸린거지 모르겠네요

시간 초과 문제가 아닌가요? 해결을 어떻게 해나갈지 모르겠네요.. 도움 부탁드립니다ㅜㅜ

djm03178   2년 전

56ms로 뜬 것은 '맞은' 서브태스크들 중에 가장 시간이 오래 걸린 것을 의미합니다. 시간 초과가 난 서브태스크는 2초를 넘긴 것입니다.

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